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(57) Abstract 

The present invention relates to new oligonucleotide arrays and methods of using oligonucleotide arraysi Binary oligonu- 
cleotide arrays, having binary oligonucleotides characterized by a constant nucleotide sequence adjacent to a variable nucleotide 
sequence, are used for sorting and surveying nucleic acid strands. Oligonucleotide arrays are used for sorting mixtures of nucleic 
acid strands, maldng immobilized partial copies of nucleic strands, ligatirig strands, or introducing site directed mutations into 
strands. Information is obtained for determining the sequence of a nucleic add strand, alone or in a mixture, by generating par- 
tials of the strand and, for groups of partials having the same terminal variable oligonucleotide, separately determining the pres- 
ence and sequence of all variable oligonucleotides. Arrays are also used to order previously sequenced nucleic add fragments and 
to allocate ordered allelic fragments to chromosomal linkage groups. 
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NOVEL OLIGONUCLEOTIDE ARRAYS AND THEIR USE FOR SORTING, 
ISOLATING, SEQUENCING, AND MANIPULATING NUCLEIC ACIDS 

Field of the Invention 

This invention is in the field ©f sorting, isolating, 
sequencing, and manipulating nucleic acids. 

Background of the Invention 

Ordered arrays of oligonucleotides ("oligos") immobilized on 
a solid support have been proposed for sec[uencing DNA fragments. 
It has been recognized that hybridization of a cloned single- 
stranded DNA fragment to all possible oligo probes of a given 
length can identify the corresponding, complementary oligo 
segments that are present somewhere in the fragment, and that 
this information can sometimes be used to determine the DNA 
sequence. Use of arrays can greatly facilitate the surveying of 
a DNA fragment's oligo segments. 

^'^^tic'' scti^s ^rrsy sscli cLi^c p^cI^C; is iii^sfeilissS 
on a solid support at a different predetermined position. The 
array allows one to simultaneously survey all the oligo segments 
in a DNA fragment strand. Many copies of the strand are 
required, of course. Ideally, surveying is carried out under . 
conditions to ensure that only perfectly matched hybrids will 
form. Oligo segments present in the strand can be identified by 
determining those positions in the array where hybridization 
occurs. The nucleotide sequence of the DNA sometimes can be 
ascertained by ordering the identified oligo segments in an 
overlapping fashion. For every identified oligo Regment^r there 
Kust be aneiiier oiigo segsent whose sequence overlaps it by all 
but one nTicleoti^Sc The entire sequence of the DNA strand C2.n be 
represented by a series of overlapping oligos, each of equal 
length, aiiG eaeii loi^aled Oiie ftuc;le©tide fa:t^thei alewg the 
ccqucncc. As long as every overlap is xiniquc, all of the iden- 
tified oligos can be assembled into a contiguous sequence block. 

There is an important limitation to sequencing by known 
surveying techniques. As relatively longer DNA strands are 
surveyed, there is an increasing probability that more than two 
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identified oligos will share the same overlapping sequence, i.e., 
the overlap is not unique. When this occurs, the sequence of the 
DNA cannot be unambiguously determined. Instead of one con- 
tiguous sequence block that contains the entire DNA sequence, the 
oligos can only be assembled into a number of smaller sequence 
blocks; whose order is not known* 

SiHmary of the Invention 

We have invented new oligonucleotide arrays and methods of 
using them. 

A "binairy array" according to the invention contains 
immobilized oligos comprised of two sequence segments pf prede- 
termined length, one variable and the other constant. The 
constant segment is the same in every oligo of the array. The 
Vciriable segments can vary both in sequence and length. Binary 
arrays have advantages compared with ordinary arrays: (1) they 
can be used to sort strands according to their terminal sequen- 
ces, so that each streuid binds to a fixed location (an address) 
within the array; (2) longer oligos can be used on an array of a 
given size, thereby increasing the selectivity of hybridization; 
this allows strands to be sorted according to the identity of 
internal oligo segments adjacent to a particular constant 
seq[uence (such as a segment adjacent to a recognition site for a 
particuleu: restriction endonuclease) , and this allows strands to 
be surveyed for the presence of signature oligos that contain a 
constant segment in addition to a variable segment; (3) universal 
sequences, such as priming sites, can be introduced into the 
termini of sorted strands using the binary arrays, thereby 
erial>lin9 the strands* specific amplification without synt&G^i^ing 
primers specific for eacl^ straridy and ^^^tfeGtlt Jcsiewledgc of each ^ 
strand «s terminal sequences; and (4) the specificity of hybrid- 
ization during surveying can be increased by coupling hybridi^p- 
tion to a ligation e^ent that diccrininates against terminal 
basepair mismatches. 

A "sectioned cirray" as used herein is one divided into 
sections, so that every individual area is mechanically separated 
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from all other areas, such as, for example, a depression on the 
surface, or a "well". The areas have different oligos immobi- 
lized thereon. A sectioned array allows many reactions to be 
performed simultaneously, both on the surface of the solid 
support and in solution, without mixing the products of different 
reactions. The reactions occurring in different wells are highly 
specific due to the nucleotide sequence of the immobilized oligo. 
A large niimber of sortings and manipulations of nucleic acids can 
be carried out in parallel, by amplifying or modifying only those 
nucleic acids in each well that are perfectly hybridized to the 
immobilized oligos. Nucleic acids prepared on a sectioned array 
can be transferred .to other arrays (replicated) by direct blot- 
ting of the wells* contents (printing), without mixing the 
contents of different wells of the same array. Furthermore, the 
presence of individual sections in arrays allows multiple re- 
hybridizations of bound nucleic acids to be performed, resulting 
in a significant increase in hybridization specificity. It is 
pairticularly advantageous according to this invention to use a 
binary array that is sectioned. 

Our invention includes methods of using sectioned arrays to 
sort mixtures of nucleic acid strands, either RNA or DNA. As 
used herein, "strand" means not just a single strand, but multi- 
ple copies thereof ; and "mixture of strands" means a mixture of 
copies of different strands no matter how many copies of each are 
present. Similarly "fragment" refers to multiple copies thereof, 
and "mixture of fragments" means a mixture of copies of different 
fragments. The methods include sorting strands either according 
to their terminal oligo segments (3 '-terminal or 5 '-terminal) , or 
according to their internal oligo segments on a binary array. 
Before or after sorting, universal priming regien(s) fee acidsd 

tc tha Bt^a^ds" termini to on^hlB anplif ieatien. Binary sec- 
tioned arrays for sorting according to strands* terminal sequen- 
ces ("terminal sequence sorting arrays") can be comprehe!>??ive. h 
"co3?»p?refeensive array" ic one wherein any posaibie strand will 
hybridize to at least one immobilized oligo o This type of 
sorting is particularly useful for preparing comprehensive 
libraries of fragments of a large genome. For example, in one 
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embodiment of the invention, strands of restriction fragments 
have their restriction sites restored and cire sorted on a binary 
array* That array contains iiomobilized oligos whose constant 
segments contain the sequence complementary to the restriction 
site, and an adjacent variable segment » The array is complete, 
containing all variable sequences of each type in separate areas. 

Our invention also includes using sectioned arxays for 
preparing every possible partial copy of a strand or a group of 
strands. The term "partial" refers to multiple copies thereof. 
Partials are prepared by either of the following methods: (1) 
terminal sorting on a binary isectioned array of a mixture of all 
possible partial strands generated by random degradation of a 
parental strand; or (2) generation of partials directly on an 
array, through the sorting on an ordinciry sectioned eirray of 
parental strands according to the identity of their internal 
oligo sequences, followed by the synthesis of partial copies of 
each parental strand by enzymatic extension of the immobilized 
oligos utilizing the hybridized parental strands as templates. - 
In either case, generated partials correspond to a parental 
strand whose 3' or 5' end is truncated to all possible extents 
(at the "variable" end of the partial) , and whose other end is 
preserved (at the "fixed" end of the partial). These are "one- 
sided partials." Unless otherwise indicated the word "partial" 
is used herein to refer to one-sided partials. 

Our invention also includes methods of using oligo arrays to 
obtain oligo information as part of a process for determining the 
nucleotide sequence of a long nucleic acid strand, or of many 
nucleic acid stremds in an xinknown mixture. A complete set of 
one-sided partials of the strand or strands is prepared on a 
sectioned array, and the oligo content of the partial ntrsnds in 
each veil of tJ^e array is segarateli/ ssiirveyed (i«Cn eac^h gr^'Sp o£^ 
partials sharing the same oligo at the partials' variable end is 
surveyed) . 

Our inventioB also includes iiiethcdc cf using oligo arrays 
for ordering previously segueneed fragments from a first restric- 
tion digest of a large nucleic acid or even a genome. 
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Our invention also includes methods of using oligo arrays 
for allocating secjuenced and ordered allelic fragments into their 
chromosomal linkage groups. 

Otir invention also Includes a method of using binary arrays 
for surveying the oligos contained in strands or their partials* 
This method provides improved comprehensive surveys over the 
conventional surveying of oligos on an ordinary array. 

Brief Description of the Drawings 

Figure 1 shows a binary array. 

Figure la shows an oligo immobilized in an area of a binary 
array. 

Figure 2 shows a sectioned array having depreissions. 

Figure 2a shows a well of a sectioned array. 

Figure 3 shows addition of a lattice to a support to make a 
sectioned array. 

Figure 4 shows an example of sorting and amplification of 
restriction fragments on a sectioned binairy array. 

rigt:ire 5 shows an example of preparing partials on a sec- 
tioned ordinary array. 

Figure 6 shows, schematically, the order of steps for 
sequencing a complete genome. 

Figure 7 shows, schematically, the use of a sheet with a 
number of miniature survey arrays for simultaneous surveying 
every well in a partialing array. 

Figures 8 to 11 show examples of the determination of 
nucleotide sequences from indexed address sets obtained from 
analysis of mixttires of strands. 

Detailed Description of tfee Iwenticr. 

I. Cligon^eleotide arrays 

As used herein an "oligonucleotide array" io an array of 
i^eguiariy situated areas on a solid support wherein different 
oligos are immobilized, typically by covalent linkage. Each area 
contains a different oligo whose location is predetermined. 
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Arrays can be classified by the composition of their 
immobilized oligos. "Ordinary arrays" contain oligos comprised 
entirely of "variable segments"* Every position of the olig© 
sequence in such a segment can be occupied by any one of the four 
commonly occiirring nucleotides. * 

Comprehensive ordinary arrays are those wherein any segment 
of any possible strand will hybridize perfectly to the length of 
one or more immobilized oligos so that no strand is lost* 

Binary cirrays differ from ordinary arrays. A binary array 
is illustrated in Figures 1 and la. Figvire 1 shows a substrate 
or support 1 having immobilized thereon an array of oligos 3, 
each oligo being in a separate area 2 of support 1. Figure la 
shows one area 2. A binary oligo 3 (many copies, of co\irse) 
comprised of constant region 5 and variable region 6 is cova- 
lently bound to support 1 by covalent linking moiety 4. 

Because of the constant segments, binary arrays provide 
means for the hybridization of longer sequences without increas- 
ing the size of the array. The constant segment can be located 
within the immobilized oligo either "upstream" of the variable 
segment (i.e., toward or at the. 5' end of the oligo) or "down- 
stream" from the variable segment (i.e., toward or at the 3« end 
of the oligo) . The type of eurray that is chosen depends on the 
specific application. The constant region preferably, is or 
includes a good priming region for amplification of hybridized 
strands by a polymerase chain reaction (PGR) , or a promoter for 
copying the strand by transcription. Generally a length of 15 to 
25 nucleotides is suitable for priming. The constant region can 
contain all or part of the complement of a restriction site. A 
binary array can be "plain" or "sectioned" (see below) . 

"Plain arrays" known in the art are arrays in which the 
individual areas are not phycically saparateS fr©H one another, t 
Reactions carried out simultaneously are limited to those in 
which the nucleic acid templates and the reaction products are 
bound in some manner to the surface of the array tc av^cid the 
intermixing of products. 

"Sectioned arrays" are divided into sections, so that each 
area is physically separated by mechanical or other means (e.g., 
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a gel) from all the other areas, e.g., depressions on the surf- 
ace, called a "well". There are many techniques apparent to one 
skilled in the art for preventing the exchange of materials 
between areas; any such method can be used to make a "sectioned" 
array, as that term is used herein, even though there might not 
be a physical wall between areas. 

One type of sectioned array is illustrated in Figures 2 and 
2a. Figure 2 shows a suppoxrt sheet 60 having an array of depres- 
sions or wells 62, each containing many copies of an immobilized 
oligo 64. Figure 2a shows one well 62 of the array of Figure 2. 
Well 62 formed in support 60 has therein oligo 64 covalently 
boiand to support 60 by covalent linking moiety 66. In practice 
one may prepare a plain array, e.g., on a flat sheet, and then, 
at a point during a series of steps involving its use, convert 
the array into a sectioned array, e.g., by making physical 
depressions in a deformable solid support to isolate the 
individual areas. The sectioned array can also be created by 
applying a lattice to the solid support and bonding it to the 
surface so that each area is surrounded by impermeable walls. An 
Gssgl^^e^i perspective view of such a sectioned array is shown in 
Figure 3. Support or substrate 70, here a planar sheet, has 
mounted thereon and affixiad thereto a lattice 72 comprised of a 
series of horizontal members 74, 76. The lattice members define 
a series of open areas which, in conjunction with support 70, 
define an array of wells 78. In some applications it is prefer- 
able to utilize a detachable lattice (or a removable cover 
sheet) , so that the sectioned array can be converted back to a 
plain array. 

Sectioned arrays according to this invention can be used to 

inere^ss the cpccificity of hybridization of niicleic acids to the 
immobilised ©lig©8a After hybridisatisB^ ^nhybridiscd stra^^da 
can be washed away» Hybridized strands can then be released into 
solution without mixing • Released strands can be rebound to the 
immobilized oligos, and \inhybridi?;ed strands can.ba washed away. 
Eaeh buceessive release, rebinding, and washing increases the 
ratio of perfectly matched hybrids to mismatched hybrids. 
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An array can be "3*" or "5*". "3* arrays" possess free 3' 
termini and "5» arrays" possess free 5" teirmini. The immobilized 
oligos in a 3* array can be extended at their 3' termini by 
incubation with a nucleic acid polymerase. If it is a template-- 
directed polymerase, only immobilized oligos hybridized to a 
template strand can be extended. 

Methods of oligodeoxyribonucleotide synthesis directly on a 
solid support are also known in the art, including methods 
wherein synthesis occurs in the 3' to 5" direction (so that the 
oligos will possess free 5* termini). Methods wherein synthesis 
occxirs in the 5» to 3' direction (so that the oligos will possess 
free 3' termini) are also known. 

Suitable substrates or supports for arrays should be non- 
reactive with reagents to be used in processing, washable under 
stringent conditions, not interfere with hybridization and not be 
subject to inordinate non-specific binding. For example, treated 
glass polymers of various kinds (e.g., polyamide and polyacromor- 
pholide) f latex-coated substrates and silica chips . 

Arrays can be made over a wide range of sizes. In the 
QS^ampla ©f a square sheet, the length of a side can vary from a 
few millimeters to several meters. 

II. Sorting nucleic acids 

Oxir invention allows mixtxires of strands to be sorted 
according either to their terminal oligo segments ("terminal 
sorting") or their internal oligo segments ("internal sorting") 
on a binary array. 

There are two important aspects of our invention for sort- 
ing. Firct, each strand in a mixture can be made to hyb^ridi^e at 
only a few^ c^:^ single^ iccaticn. seg©Jid, each ntrar^d can 

La provided witb. universal terminal priming regions that enable 
PCR ampliaatiea without prior knowledge of the terminal nucleo- 
tide sequences and without the need to synthesiss individual 
iaer s . 

For terminal sorting, the priming region (s) can be made 
essentially dissimilar from the sequences occurring in the 
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nucleic acids that are present in the mixture to be sorted, so 
that priming does not occiir anywhere but at the strands* termini « 
When strands from a complete restriction digest of a DNA are to 
be terminally sorted and amplified, priming only at the strands 
termini can be promoted by restoring the terminal restriction 
sites (those sites having been eliminated from internal regions 
by complete digestion) concomitant with the generation of 
terminal priming regions. 

Terminal sorting is carried out on a binary array, which 
preferably is sectioned. The immobilized oligos contain a 
constant segment complementary to either the strands' 3* priming 
region or 5* priming region. Thus, each strand can only be 
hybridized to one location within the array. By sorting on a 
comprehensive array, every strand is bound somewhere within the 
array. This is especially important for the preparation of a 
comprehensive library of fragments of a long nucleic acid or a 
genome. 

Strands can be sorted on either 3' or 5» arrays in which the 
constant segment is located either upstream or downstream of the 
variable segment. High specificity ©f sorting can be achieved by 
employing 3 * arrays in which the constant segment of the immobi- 
lized oligos. is upstrecua. In that case, sorting can be followed 
by the generation of an immobilized copy of each sorted strand 
using the immobilized oligos as primers for the synthesis of a 
complementary copy of that strand when the array is incubated 
with an appropriate DNA polymerase. The generation of copies 
covalently linked to the array enables the array to be vigorously 
washed to remove non-covalently bound material before strand 
amplification. It also enables the arrays to serve as permanent 
bsjdcc of Gcrted strands which can subsequently fe© anplif icd over 
and over t© generate copies f©r farther usc« 

A strand sorting procediire is shown in Figure 4. A DNA 
sample iO is completely digested with a restriction endonuclease . 
The ends of each fragment are restored, and universal priming 
sequences 17 generated in the process to prepare fragments 11 for 
sorting. It is not necessary that priming sequences be added at 
both ends, if only linear amplification is desired. Nor is it 
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necessary that the priming sequence at the 3 ' end of a strand be 
the same as the priming sequence at the 5' end. 

Uie strands are then melted apart 12 and hybridised to a 
terminal secpience binary sorting array^ whose immobilized oligos 
14 contain a variable segment 15 and a constant segment 16 which 
is complementary to the tiniversal priming region 17, including 
the restored recognition site of the restriction enzyme 16a, 17a* 
Each strand is at a location dependent upon its variable sequence 
100 adjacent to its priming sequence. At this point the array 
need not be sectioned. The array is then washed to remove 
unhybridized stramds. The entire array is then incubated with 
DNA polymerase. Consecpiently , a complementary copy 18 of each 
hybridized DNA strand is generated by extension of the 3' end of 
the oligo to which the strand is boiind. The array is then 
vigorously washed to remove the original DNA strands and all 
other material not covalently botind to the surface (not shown) . 

The covalently bound copy strands can be amplified. During 
amplification it is usually desirable that the array be sec- 
tioned. The wells are filled with a solution containing univer- 
sal primers 19, 2D, an appropriate BNA polymerase, and the 
substrates and buffer needed to carry out PGR. The array can, if 
desired, hd sealed with a coversheet, further isolating the wells 
from each other. PGR is carried out simultaneously in each well 
of the array. This, results in sorting the mixtxire of strands 
into groups of strands that share the saiae terminal oligo 
sequence, each strand (or each group of- strands) being present in 
a different well of the array and amplified there. 

The results of hybridization can be improved by "proof- 
reading", or editing, the hybrids formed, by selectively destroy- 
ing those hybrids that uontain mismatches^ without affecting 
perfeefe hybrids « 

The length of the immobilised oligos in a strand sorting 
array is chosen to cuit the nusjaber of strands to be sorted. When 
sorting strands according to their terminal ccqucrices, the nmaber 
of different strands obtained in eaeh well equals the number of 
times that a particular oligo complementary to the variable 
segment of the immobilized oligo occurs among the termini of 
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different strands in the mixtxire. If the niamber of nucleotides 
in each variable segment is n, then the total nxamber of such 
variable sequences is 4**, and the mean number of different 
strands in a well is where N is the ntunber of different 

strands in the mixture, provided that nucleotide sequence is 
random y and that each of the four nucleotides is present in equal 
proportion. If a random sequence that is the size of an entire 
diploid human genome (6 x 10^ basepairs) is completely digested 
by a restriction endonuclease that has a hexameric recognition 
site, then the resulting mixture will contain approximately 
3 X 10* strands with an average length of 4,096 nucleotides. If 
this mixture is then applied to a comprehensive binary array 
having variable segments eight nucleotides long, then each well 
will contain, on average, approximately 45 different strands. 

Our invention also includes methods for isolating individual 
strands by sorting them according to the identity of their 
terminal sequences on sectioned binary arrays. The strands can 
be from restriction fragments or not, so long as unique priming 
sequences are added to at least one of the strand *s termini, such 
as by methods described herein « If the number of different 
strands in a sample is rather small, there is a high probability 
that after the first stage of sorting, many wells will either not 
be occupied, or be occupied by only one type of fragment. In the 
case of a complex mixture of strands (such as from the digestion 
of an entire human genome) , a number of different types of 
fragments will occupy each well. In that case, the isolation of 
individual fragments can be achieved by PGR amplifying the 
strands in each well in the first stage of sorting and then 
sorting the group of fragments from each well on a fresh sec- 
tioned array. After symmetric PGR ajnplif ication^ eaeh ^ell of 
the first array will eer.tain copies tfee strasids that wore 
originally hybridised there, and also their complementary copies. 

If the original strands were sorted by their 3* ends.. tMer> 
their copies in a given well vill all possess the same 
3 •-terminal sequence, and their complementary copies will pcsnesc 
the same 5* end. However, the 3 • -terminal sequences of the 
complementary copies of the original strands in each well will be 
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different (as vill be the 5» terminal sec[uences of the original 
copies) . Therefore, the complementary strands will bind at 
different locations within the new sectioned array, according to 
the identity of their own 3 * -^-terminal sequences, and with a high 
probability, each of them will occupy a separate well, where they 
can then be amplified. 

Alternatively, the second stage of sorting can be carried 
out according to the identity of the terminal sequences at the 
other end of each strand. For example, if the strands were 
sorted in the first stage by their 3» ends (on an array whose 
immobilized oligos contain upstream constant segments, then the 
groups of strands from iaach well in the first array can be sorted 
in a second stage by their 5 • termini (on an array having down- 
stream constant segments) . In either procedure, as a result of 
the second round of sorting, almost all of the different types of 
fragments are separated from one another (with the exception of 
virtually identical allelic strands from a diploid genome, which 
usually have identical termini, and consequently are sorted into 
the same well) . The isolated strands can then be used for any 
purpose. For example, they can be inserted into vectors and 
cloned, or they can be amplified and their sec[uences deterained. 

Otir invention also includes the use of binary arrays for 
isolating selected strands by sorting according to the identity 
of terminal sequences. Strands can, for example, be selected 
that contain particular regions (such as genes) of special 
interest from a clinical viewpoint. After the relevant portion 
of a genome has been sequenced, an array can be made using only 
preselected oligos whose variable segments uniquely match the 
terminal secpiences of the stremds of interest, i.e., they would 
be long enough to uniquely hybridize to the desired f^trandSo 

Oo^ ideation also encompasses sietiie^s that i3:^Gl^3de sorting 
fragments aeeording to thexr internal sequences. When so sort- 
ing, straadB may bind at mere than one well. This type of 
sorting can be useful for a number of applicatienc, cuch as the 
isolation ot strands that contain particular internal sequence 
segments (utilizing a sectioned ordinary array) , or the sorting 
of strands according to the identity of variable oligo segments 
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adjacent to Internal restriction sites of a particular type 
(utilizing a sectioned binary array) • The latter approach is 
useful for ordering sequenced restriction fragments • The sorting 
of strands by their internal segments on a 3' sectioned ordinary 
array is useful for the generation of partial strands by virtue 
©f extension of the immobilized oligos, 

Oiir invention includes the sorting, in particular for 
sequencing, of natural mixtures of RNA molecules, such as 
cellular HNAs. Establishing messenger RNA sequences is useful, 
not only for the identification and localization of genes in the 
genomic DNA, but also for providing information necessary to 
determine the coding gene sequences (i.e. the exon/intron struc- 
ture of each gene) . Furthermore, the analysis of cellular RNAs 
in different tissues, at different stages of development, and in 
the course of a disease, will clarify which genes are active. 
Usually, RNAs are short enough to be sorted and analyzed without 
preliminary fragmentation. 

III. Preparing partial strands of nucleic acids on sectioned 

arrays 

Our invention includes methods of using sectioned earrays for 
preparing all possible partial copies of a strand or a group of 
strands. Preparing complete sets of partials of a strand (s) , and 
sorting the partials by their variable ends is especially useful 
in a process for determining the sequence of the strand or 
strands. The preparation of partials is accomplished by either 
of the following methods: (1) terminally sorting on sectioned 
binary arrays a mixture of partial strands generated by degrada^ 
tion of a "parental" strand (s) at random; or {2} genorafeii^g 
partials on a sectioned ©rdi^iary array;, thr^iigii the sorting of a 
parental strand (s) according to the identity of the strand's 
internal sequenccc, followed by the synthesis of (complementary) 
partial copies of the parental strand (c) by the ejii^yi^atic exten- 
?5ion of the immobilized oligos, utilizing the hybridized parental 
strands as templates, and then copying the immobilized partials. 
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By using comprehensive arrays, it is possible to prepare every 
possible one-sided partial of a strand. 

In the first case (partialing before sorting) a strand^ ©r 
a double-stranded fragment, or a group of either, carrying 
terminal priming regions, (these can be a strand or a group of 
strands sorted on a sectioned binary array as described above) , 
is randomly degraded by a chemical or an enzymatic method, or by 
a combination . of both. Then the mixture of partials is sorted on 
a sectioned binary array according to the identity of their newly 
generated termini, essentially as described above for the sorting 
of full-length strands by their terminal sequences, with new 
priming sites being introduced at these new termini either before 
or after sorting. Only those partials that possess both the 
newly introduced priming site and the already existing priming 
site (at the opposite end) , will be amplified by subsequent PGR. 
Partials can be sorted according to the identity of a variable 
sequence at either their 3' termini or their 5* termini. 
However, as is the case for the sorting of full-length strands, 
the highest specificity Ceui be achieved by sorting according to 
tiis identity of a variable sequence at the 3' termini, and 
carrying out the sorting on 3» arrays having upstream constant 
segments, or by sorting according to the identity of a variable 
sequence at the 5* termini, and carrying out the sorting on 5' • 
arrays having downstream constant segments. In these cases, 
sorting can be followed by the generation of immobilized 
(complementary) copies of the sorted partials. The arrays with 
the immobilized copies can serve as permanent banks of the sorted 
partials which can subsecjuently be amplified over and over to 
generate copies for further use. Following sorting, each well in 
the array ^^rill contain iimobilikied copies of all of those 
partials whose variable end is ccrrplamantary t© the ^ariafelr^ 
Gcg^iisnt of the iraaobiii^ed oligo. The other (fixed) end of these 
partials will be idenfeical to one of the ends of the parental 
srrands. If an oligo segment occurs more than cncc in a strand, 
if it occurs in nor^ than one Gtrand in the group of strands 
subjected to partialing, then the well will contain a 
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corresponding number of different partials^ all sharing the same 
sequence at their variable ends. 

In the second case (sorting before partialing) , partial^ are 
prepared directly from the parental strands that are hybridized 
to a sectioned ordinary array without prior degradation. A 
strand, or a mixtiire of strands, is hybridized to a 3« ordinary 
array. The immobilized oligos are then used as primers for 
copying the hybridized strands, beginning at the location within 
each bound strand where hybridization occurred, and ending at the 
upstream terminus of each boiind strand. After extension of the 
immobilized oligos, the hybridized parental strands are dis- 
carded. At this point the wells contain immobilized (complemen- 
tary) partial strands. The partials in one well all share a 
5 '-terminal oligo segment that is complementary to a particular 
internal oligo in the parental strand (s). The partial streLnds 
have 3 * -terminal sequences that include the complement of the 5 * - 
;:erminal reg ;an of the parental strand (s) (which contains a 
primistg regii^ui) . Unlike the methods described above for partial- 
ing before sorting, the immobilized complementary partials will 
csr^taiStt a priming region at only one end and therefore can not be 
amplified exponentially. However, their linear amplification is 
possible, with the partials being synthesized as DNAs or RNAs. 
Where RNA partials are generated, the priming region at the 
partial copy's 3' terminus contains an RNA polymerase promoter. 
Synthesis of RNA copies is more efficient than linear synthesis 
of DNA copies. Alternatively, the synthesized copies can be 
provided with second priming regions and can then be amplified in 
an exponential manner by PGR. This approach is illustrated, 
schematically, in Figure 5. 

Figure 5 illustrates the generation of partials for one DNA 
parental strand 30 an a 3* sectioned ordi^iiLSY array « First, the 
strand 30 (many eopies, of course) such as obtained from well 13a 
of sorting array 13^ is hybridized to the partialing array 31 a 
5- sectioned ordinary array, containing ^ell 31a. The pareiitai 
strand 30 binds to !?iany different locations within the array ^ 
dependent on which oligo segments are present in the strand. A 
hybrid 32 is formed in each well at the array that contains an 
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immobilized oligo complementary to a strand's oligo segments 
After hybridization, the entire surray is washed and incubated 
with an appropriate DNA polymerase in order to extend the im^- 
mobilised oligos utilizing the hybridized strand as a template. 
Each extension product 33 strand is a partial (complementary) 
copy of the parental strand. Each partial begins at the place 32 
in the strand where hybridization occurred and ends at the 
strand's terminus. The strand preferably terminates at its 5' 
terminus with a universal priming sequence 17^ such as one 
introduced into all strands when sorting strands on a sectioned 
binary array as described. This allows for amplification of the 
partials. That priming sequence can contain a restored restric- 
tion site 16a. The peurental strand may also contain, if it was 
previously sorted on a binary sorting array, a priming sequence 
at its 3' terminus 17, adjacent to the variable sequence 100 that 
the strand was previously sorted by. 

The entire array is then vigorously washed under conditions 
that remove the parental DNA strands and other material, prefer-- 
ably all, that is not covalently bound to the surface. The areas 
of the array then contain immobilized strands 33 that are com- 
plementetry to a portion of the parental strand. The wells can 
then be filled with a solution containing the universal primer 
(or promoter complement) , an appropriate polymerase, and the 
substrates and buffer needed to carry out multiple rounds of 
copying of the immobilized partial strands. The array can then 
be sealed, isolating the wells from each other, and (linear) 
copying can be carried out simultaneously in all of the wells in 
the array. 

IV. Survey ing oligonucleotides with binary arrays 

Our indention includes using binary arrays to survey oligos 
contained in strands and partials. Binary arrays allow surveying 
to be improved as compared with ordinary arrays, and they allow 
new types of selective surveying (such as surveying "signature 
oligonucleotides") . 
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In surveying, strands first can be randomly degraded into 
pieces whose average length slightly exceeds the surveyed length* 
After degradation, each resulting nucleic acid piece is ligated 
to the same type of oligo (i.e., a constant sequence), that 
preferably does not occxir anywhere in the internal regions of the 
pieces. For example, the sequence of the added oligo can contain 
the recognition site of a restriction endonuclease that was used 
to digest the DNA prior to fragment sorting. The ligation can be 
carried out in solution prior to hybtidization, or after hybridi- 
zation of the pieces to binary immobilized oligos whose constant 
segment is complementary to the oligo to be ligated. Preferably, 
a 3» array is usedy having upstream constant segments. The 
immobilized oligos can then be extended with art appropriate DNA 
polyr&rase, using the hybridized nucleic acid pieces as 
templates. It is preferable that after extension all hybrids 
have the same length. This can be achieved by employing dideoxy- 
nucleotides as substrates for the polymerase, to restrict exten- 
sion to one nucleotide. 

Hybrids can be labeled in both a ligation-dependent and an 
e^ens ion-dependent manner to increase the specificity of hybrid 
detection. Also, the ligated oligos and the added dideoxy- 
nucleotides can be tagged with different labels, for example, 
fluorescent dyes of different colors. The array is then scanned 
at two different wavelengths, and only those areas that emit 
fluorescence of both colors indicate perfect hybrids. 

Survey results can be improved further by hybrid proof- 
reading, by destroying hybrids containing mismatches, and by 
using chemical or enzymatic methods. 

V. Ucc of the Qligoxiucleotide arrays for the se^encii^g ef 
nueleic acids 

The arrays and nethods of this invention can be used to 
determine the nucleotide Reqtience of nucleic aci^s, iiiuludinq the 
sequence of an entire genome , whether it is haploid or diploid. 
This embodiment requires neither cloning of fragments nor prelim- 
inary mapping of chromosomes. It is especially significant that 
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our method avoids cloning, a labor-intensive and time-consiuaing 
approach that is essentially a random search for fragments « In a 
preferred embodiment a comprehensive collection of whole nucleic 
acids or fragments is sorted into discrete groups. The sorted 
nucleic acids are then amplified with a polymerase^ preferably by 
PCR. 

Sequencing large diploid genomes, such as a human genome, 
using the arrays and methods of this invention is shown in Figure 
6. We will describe the overall method in general terms. In the 
embodiment illustrated in Figure 6 an individual's genomic DNA 40 
is digested with a restriction endonuclease and sorted by ter- 
minal sequences into groups of strands using a 3« sectioned 
binary sorting array 13 , as is described above in Section II and 
illustrated in Figure 4. 

Next, treating each well 13a of the sorting array separ- 
ately, a complete set of partials is prepared for each group of 
sorted strands using a sectioned array 31, as is described above 
in Section III and illustrated in Figure 5. The partials can be 
generated in any chosen manner to madce them detectable. 

Then the contents of each well 31a of the partialing array 
31 is surveyed using a survey array 42, as is described above in 
Section IV. Preferably the survey array is a binary array, but 
an ordinary array may be used. In the embodiment shown in Figiire 
6, sxirveying is performed with a sheet 43 containing miniature 
survey arrays 42 that have been printed in a pattern that coin- 
cides with the number and location of the wells 31a. The oligo 
information obtained can be used, according to our invention, to 
separately determine the nuclieotide sequence of every strand in 
each group isolated on the sorting array. 

To determine the order of the fragments sequep-eed il- 
lustrated in the cs&odi^snt ©f S'igt^e 6, qenQ-^lo DNA 40 ia 
digested with at least a second restriction endonuclease and 
sorted into groups of strands using a 3" sectioned binary sorting 
array 44, ac ic described above in Section II and illustrated in 
Figure 4. The contents of each well 44a of the sorting array 44 
is surveyed with special sxirvey arrays 45, 46 that identify 
"signattare oligonucleotides" (described below) in intersite 
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segments of sorted fragments from different digests. This is 
done to determine the order of the fragments relative to one 
another without regard to differences between allelic pairs of 
fragments. In the eiabodiment shown in Figure 6 this surveying is 
performed with printed sheets 47, 48 that have been printed with 
a pattern of miniature arrays 45, 46. 

To allocate the ordered allelic fragments to their respec- 
tive chromosomes in a diploid organism, fragments are linked 
according to their allelic differences. In the embodiment 
illustrated in Figure 6, the strands from selected wells of the 
sorting array 44 are transferred to a selected well of dne of a 
series of partialing arrays 49, partials are generated, and the 
partials are surveyed using miniature survey arrays 50 oh printed 
sheets 51. Only the presence of oligos containing allelic 
differences in the selected partials needs to be determined to 
link a pair of allelic fragments to their respective neighboring 
allelic fragments. 

When sorting according to the identity of terminal sequen- 
ces, each strand occupies a particular "address" in the array. 
It is ssnvar.israt te think of the address as the ©ligo sequence 
within a strand that directs the DNA stremd to hybridize to a 
particular location, i.e., the sequence that is perfectly com- 
plementary to the variable sequence of the oligo immobilized at 
that location. The "address" also identifies the location within 
the. array where the DNA binds. 

After sorting, each group of strands is amplified and 
subjected to partialing. Importantly, the isolation of 
individual strands is not necessary, because our method allows 
the nucleotide sequence of each strand in a mixture to be deter- 
mined. In particular, our siietlAOil allows the sequencer? ©f stra^i^dn 
i?^ ^ well of the sorting array to be datermi^ed, scparf^tely frcs 
mixttires of ctrands in other weiis. In a preferred embodiment, 
the partialing array is eomprehensivG in order to obtain all 
possible one-sided partials (i.e., a co^iprehensivc array). Each 
group of pax^tials is ajnpHfied prior to surveying. Most prefer- 
ably, the amplification is carried out in such a manner that one 
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of the two complementary partial strands is produced in great 
excess over the other. 

Each group of partials is surveyed to identify their con-= 
stituent oligos. Surveying is preferably carried out using 
binary arrays. 

Although not necessary, it is preferable to have the survey 
arrays be as compact as possible. It is anticipated that survey- 
ing will be advantageously accomplished simultaneously for many 
or all wells of a partialing array by utilizing a sheet on which 
miniature survey arrays have been "printed" in a pattern that 
coincides with the arrangement of wells in the partialing array, 
in a manner similar to that shown in Figures 6 and 7. Referring 
to Figure 7, partialing array 31, comprising an array of wells 
31a, is sxirveyed using sheet 43, having printed thereon an array 
of miniaturized survey arrays 42. The pattern of arrays 42 
corresponds to the pattern of wells 31a, whereby all wells 31a 
can be sxirveyed simultaneously. 

Automated photolithography techniques for preparing minia- 
ture oligo arrays have been developed [Fodor, S. P., Read, J. L. , 
Firrung, M« C.^ Stryer, L., Lu, A. T. and Solas, D. (1991). 
Light-Directed, Spatially Addressable Parallel Chemical 
Synthesis, Science 251, 767-773]. The manufacture of miniature 
arrays on a "chip", for use in surveys also has been reported. 

Surveying with comprehensive arrays produces a complete list 
of .oligos contained in the partials in each well of the partial- 
ing array. This will reveal all oligos present in all partials 
in that well. The method of this invention can determine the 
sequences of the original (parental) fragment strands. 

The "partials" referred to in this section are one-sided 
partial strands that begin at the y terminus of a parental 
nueleie c^eM strand (the fixed er^S) arid end at differrx.t r-^^clee- 
tide positions in the strand (the variable end) . Partials are 
sorted in the partialing array according to the identity of their 
variable ends^ and therefore each partial has a particular 
"address" within the array. As with sorting arrays, an ."address" 
in a partialing array is the oligo sequence that is present at 
the variable end of the partial strand and that is complementary 
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to the variable segment of an immobilized oligo. The "address" 
also relates to the location within the array where the partial 
strand is founds since the variable segment of the oligo immobi- 
lized in that well is complementary to the oligo at the partialis 
variable terminus. The "address" also relates to the location 
within the parental strand of a partialis terminal oligo « The 
location of this "address oligo" within a parental strand is 
characterized by an "upstream siibset" of oligos that come before 
it in the parental sequence and by a "downstream subset" of 
oligos that come after it. 

Our method of establishing nucleic acid sequences, for 
either a single strand or a group of parental strands sorted by 
their terminal sequences, begins by assembling an "address set" 
for each address in the partialing array. The "address set" is a 
comprehensive list of all oligos in all the parental strands 
which have the address oligo within their nucleotide sequences. 
The "upstream subset" contains all the oligos that occur upstream 
(i.e., towards the 5' end) of the address oligo in parental 
strands that contain the address oligo. The "downstream subset" 
contains all the oligos that occur downstream (i.e.^ towards the 
3* end) of the address oligo in any parental strands that contain 
the address oligo. Together the two subsets form the "address 
set." 

The upstream subset of each address can be determined 
directly from the survey of each well of a partialing array and 
consists of a list of all the oligos identified as being present 
in the partial strands in that well. The downstream subset of 
each address can be inferred by examining the upstream subsets of 
all the addresses: the downstream subset of a particular address 
consi^t^ of t:hese addresses whose own upstream subset includes 
that partic^ilar address cligc. 

The upstream subset and the downstrecim subset of a par- 
ticular address, taJcen together, arc an "indexed address set". 
If an oligo occurs more than once In a strand,, it ca^n occtir in 
both the upstream and the downstream subsets of an address. 
Indexed address sets provide the information required to order 
the oligos contained in a strand set, as will be described below. 
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When a mixtxire of strands is examined, it is also ixseful to 
consider an address set without regard to which oligos occur 
upstream and downstream of an address » This is called an 
"unindexed address set". Unindexed address sets are decomposable 
into strand sets by the method of this invent ion • 

We have discovered that when assembling big strand sets 
whose oligos do not all overlap uniquely, it is advantageous to 
work with "sequence blocks" rather than with individual oligos. 
Sequence blocks are composed of oligos that uniquely overlap one 
another in a given strand set. Two oligos contained in a strand 
set are said to overlap if they share a terminal (5' or 3') n-1 
nucleotide sec[uence. An overlap is xinique if no other oligo than 
those two in the strand set has this sequence at its termini. 
Here n is the length (in nucleotides) of each of the two oligos 
if they are of the same length or, if they are of different 
lengthy n is the length of the shorter one. We use unique 
overlaps to construct sec[uence blocks from the oligos in a strand 
set. 

The position of each sequence block relative to the others 
is determined from the distribution of the oligos between the 
upstream and downstream subsets of every address. This is 
accomplished by finding, for each of the blocks, which blocks 
occur upstream, and which blocks occur downstream, of that block 
by examining the address sets. The address sets are used in 
order to generate "block sets." The block sets are address sets 
wherein blocks have been sxibstituted for the oligos that comprise 
the blocks^ including the address oligo. Once the relative 
position of the sequence blocks has been determined, they can be 
assembled into the final secpience. The assembly is governed by 
the following rules s (1) eaeh of the blocks must be used at 
least onQBi, (2) the blocks muct ba assair^leg i^t© a single 
^eqaenee^ (3) the ends of neighboring blocks must match each 
other (ioeo,. overlap by an n-1 nucleotide seguenee, see above) 
and (4) the order of the blocks must be con^^iste^it nith their 
positions relative to one another, as ascertained froa the block 
sets, as will be clear from the examples. 
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A sec[uence block can occxxr either once in a sequence, or 
more than once, and this we determine by examining the block 
sets. If a block occurs more than once in a sequence, it will 
always be contained in both its own upstream and downstream 
subsets. On the other hand# if a block occurs only once in a 
sequence, it may or may not be present in its own upstrecm or 
downstream subset. But, if a block is absent from either its 
upstream subset, or from its downstream set, that block occurs in 
the strand only once. The relative order of these "tmique" 
blocks can be determined by noting which of them occur in the 
upstream subset, and which of them occur in the downstream 
subset, of the others. Once the unicjue blocks have been ordered 
relative to each other, the gaps between them are filled with 
blocks that may be non-xmique. However, not every gap can 
necessarily be filled in with a particular block. There is a 
range of locations within which each non-unique block (or 
presumably-non-unique block) can be present. The range for a 
particular block is determined by noting those blocks that always 
occur upstream of it, and those blocks that always occur down- 
stream of it. A gap can be filled in if, and only if, there is a 
block or a combination of blocks, whose outer ends have n-1 
nucleotide-long perfect sequence overlaps with the ends of the 
blocks that form the gap. Because at least two overlaps, each of 
low probability, must occur simultaneously, it is highly unlikely 
that more than one block, or one comiDination of blocks, can fill 
a gap. If a particular block occurs many times in a strand, it 
will have to be used to fill every gap it matches. This is why, 
using the method of the invention, it is possible to establish 
the sequence of a strand without measuring how many times an 
oligo occurs in the partials. It only rseeessary to detersino 
whether ars ©li^o is present or r^oto 

An important aspect of this invention is the ability to 
sequence a mixture of strands simultaneously. The inveriition r^^rt 
be used for the deterriination of fragment sequences from an 
entire fragmented and sorted genome » 

If one strand is being sequenced, all address sets deter- 
mined from a partialing array will contain the same oligos that 
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constitute the strand set. The only difference is that some 
oligos which are downstream in one set may be upstream in another 
address set. If a mixtiire of strands have been partialed on a 
single partialing array, certain addresses will be shared by more 
than one parental strand. Their address sets will be composite, 
containing all of the oligos from all of the strands that the 
address oligo is present in. Addresses that are only found in a 
particular strand in the mixture, however, will have address sets 
which only contain oligos from that strand. They are identical 
to the stremd set, and each contain the same oligos. The mixture 
can contain up to a hvindred or so different DNA strands, each of 
a different length and sequence, as can be obtained with an 
appropriate sorting array (or set of sorting eurrays) and method 
described above. When a mixture of strands is analyzed on a 
partialing array, the data obtained by surveying the partials 
will reflect the diversity of the sequences in thfe mixture, and 
will appear to be very complex. However, we have discovered a 
way to decompose the unindexed address sets obtained by analysis 
of a strand mixture into their constituent strand sets. Then, as 
we have described for sequencing a single stremd^ the oligos in 
each of the identified strand sets can be grouped into sequence 
blocks that can be ordered from the information contained in the 
indexed address sets^ as will be clear from the examples. 

Unindexed address sets can be either "prime" or "composite." 
A prime set consists of one strand set; while a composite set 
consists of more than one. A prime set cannot be decomposed into 
other address sets, i.e., there is no address set which is a 
subset of a prime set. Composite sets, however, can usually be 
decomposed into two or more simpler address sets. Once 
individual ctrand sets have been identified, they can each be 
treated aB thougs they were obtained fro^ ar^ analysis ©f a 
hemogeneoag strando It is thus possible, in many cases, to 
sequeaee all strands in an unknown heterogenous DNA sample 
without first isolating the strands • 

ThB fragment sequences obtained by the laethods outlined 
above or by any other method can then be put in their correct 
order using oligo arrays. Assembling restriction fragments into 
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contiguous sequences can be accomplished by identifying each 
fragment's immediate neighbors. One method for obtaining this 
information is to use another restriction enzyme to cleave the 
same DNA at different positions, thus producing a set of frag- 
ments that partially overlap neighboring fragments from the first 
digest, and then to sequence these fragments. However, it is not 
necessary to sequence the fragments in the second restriction 
digest. It is only necessary to uniquely identify overlapping 
segments in the fragments from alternate restriction digests. 
This can be done by surveying "signatures". 

Signatures can be determined by hybridization of fragment 
strands to complementary oligo probes. A signature of a fragment 
may consist of one, two or more oligos, so long as it is unique 
within the sequence analyzed. Neighboring fragments from one 
restriction digest can be determined by looking for their signa- 
tures in overlapping fragments from an alternate digest. 

We have devised a method for identifying neighboring 
restriction fragments among the list of secpienced fragments that 
does not require either cloning or sequencing of overlapping 
fragments. If strands from an alternate digest are sorted, 
complementary strands of the same fragment will hybridize to 
different addresses in the sorting array. Whenever intersite 
segments from, two or more fragments of the first digest £ure 
present within one fragment of the second digest, then all of 
these segments will be represented in both complementary strands 
of that one fragment, and all will be present wherever those 
strands bind in a sorting array. We identify the segments by 
obtaining their signatures through hybridization to specialized 
binary survey arrays. The signatures of intersite segments that 
occur in one f^^agmewt always accompany each other # whereas 
signatures of distant ccgi:ant3 travel iriSepe^iSei^tiy. 

After the fragments from an original (first) restriction 
digest of a long DNA have been sequenced, the same DNA is 
digested with a second (different) restriction endcnuclcasc, the 
termini of the generated fragments are provided with universal 
priming regions (that also restore the recognition sites at the 
termini) , and the strands are sorted according to particular 
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internal sequences, namely, a variable sequence adjacent to the 
recognition site for the first restriction enzyme • The sorting 
array is a sectioned binary array* It contains immobilized 
oligos having a variable sequence as well as an adjacent constant 
sequence that is complementary to the recognition sequence of the 
first restriction endonuclease« The sorted strands are amplified 
by "symmetric" PCR, so that in each well where a strand has been 
bound, copies of the bound strand, as well as complements, are 
generated. In another embodiment, strands can be sorted accord- 
ing to their terminal sequences on an array whose oligos' con- 
stant segments include sequences that are complementary to the 
recognition site of the second restriction enzyme. This alterna- 
tive is not detailed, but it corresponds to the embodiment 
discussed below, but with terminal sorting. 

Each strand that hybridizes to the bineiry sorting array will 
possess at least two recognition sites for the second restriction 
enzyme (restored at the strand's termini), and at least one 
(internal) recognition site for the first restriction enzyme. 
The segments included between these two types of restriction 
sites (intersite segments) comprise 1:he overlaps between the two 
types of restriction fragments, and each intersite segment is 
thus boxinded by any two restriction sites of the two types. It 
follows, that each of these segments can be characterized by 
identifying these two restriction sites and variable sequences of 
preselected length within the segment that are immediately 
adjacent to each of the restriction sites. The combination of a 
recognition site (for either the first or the second restriction 
enzyme)' and its adjacent variable oligo we call a "signature 
oligonucleotide". Every intersite segment can be chauracterized 
by two signatiare oligos (of either type) that bound that segment, 
xha cs!!ibinatien of the t^^o signature oligon is d^i^ir.cd hcrcir^ ^^n 
the intersite segment's "signature". 

After strand amplification, the strands in the wells of the 
sorting sirrsy ciro c^rvoyod to idontify tho cigno.turo oligoo of 
each of the two types. This is carried out by using two types of 
binary survey arrays. The first has immobilized oligos contain- 
ing a variable oligo segment and a constant segment that is, or 
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Includes, am adjacent sequence that is complementary to the 
recognition site for the. first restriction endonuclease. The 
immobilized oligos in the second survey array has a variable 
oligo segment of preferably the same length as the variable 
segment of the first specialized survey array, and a constant 
segment that is, or includes an adjacent sequence that is com- 
plementary to the recognition site for the second restriction 
endonuclease. The constant oligo segments in these arrays can be 
located either upstream or downstream of the variable oligo 
segments, resulting in the surveying of either the downstream or 
the upstream signature oligos in each strand of the intersite 
segments being surveyed. In a preferred embodiment the constant 
oligc segments are upstream, and the immobilized oligos have free 
3' enas, so that they can be extended by incubation with a DNA 
polymerase. From the oligo information that is obtained, the 
sequenced fragments can be ordered relative to one another. 

In our method, the uniqueness of a signature is achieved by 
surveying "half signatures" (signature oligonucleotides) on two 
relatively small survey arrays. If the variable segments in the 
srray*^ are 5-rraeieotide«=xong, ^e number of areas in the two 
arrays is approximately 130,000, or approximately 100,000,000 
times smaller than the single array that would be needed for 
detecting the same size signature (28 nucleotides). 

If a diploid genome (such as a hiiman genome) is sequenced, 
the ordered fragments will appear as a string of unlinked pairs 
of allelic fragments. What remains unknown is how the allelic 
fragments in each pair are distributed between the homologous 
(sister) chromosomes that came from each parent. Allocation of 
the allelic fragments to these "chromosomal linkage groups" 
re^LrBs knowledge of vhicli fragiaent in each pair is linked to 
uhich fragment in a ineigrtboring pair. 

We have developed a method that uses arrays for allocating 
allelic fragments to ehremosoTnes , irreepcctive of what method was 
used for sequencing and ordering the fragment?5« The link^igc cf 
fragmentb in neighboring pairs can be achieved by segueneing a 
restriction fragment ("spanning fragment") from an alternate 
digest that spans at least one allelic difference in each pair. 
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Since the sequences of the allelic fragments are known, there is 
no need to sequence the spanning fragment. Instead ^ one can 
simply detemine which oligos that harbor allelic differences 
accompany one another in the spanning fragment^ i.e., which 
oligos occur in the same chromosome. This can be accomplished by 
suarveying^ at a selected address in a partialing array, partials 
generated from a selected group of restriction fragments from an 
alternate digest. A group of restriction fragments is selected 
that contains a spanning fragment, and an address in a partialing 
array is selected that encompasses a difference in one of the 
neighboring allelic pairs. 

Since the sequence of every fragment is known, it is pos- 
sible to choose an alternate restriction fragment that spans the 
allelic differences in the neighboring pairs. A spanning re- 
striction fragment, in fact, may already be present at a par- 
ticular address in one of the sorting arrays used to sort alter- 
nate digests during the ordering procedure. 

In this method, sorted strands are melted apart, and the 
mixture is hybridized to a particular well in the partialing 
array, whose address corresponds to one of the allelic oligos. 
Two different wells are selected, each with an address that 
corresponds to an oligo that harbors a dif f erenct allelic oligo- 
nucleotide After amplification of the partial strands, the oligos 
in the two wells axB identified with a survey array. Examination 
tells which fragments sure on the same chromosome. 

' Since allelic differences occtir roughly once every 1,000 
basepairs in the human genome, most allelic fragments resulting 
from digestion with a restriction enzyme recognizing a hexameric 
sequence (resulting in about 4,096 average length) will differ 
from each other. If the variable oliga segments in thr. survey 
arrays are made of cctaniiclcGtides tJieii eaeh aiic^i?? ^tiClestide 
s^stitutioa will give rise to eight different oligos in each of 
the allelic fragments. However, using our method, inspection of 
only one address in the partialip.g array is cuff icicrit to reveal 
the linkage of the corresponding reference oligo to any one of 
the eight oligos that encompass the nucleotide substitution that 
occurs in the neighboring fragment on the same chromosome. 
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Therefore, only one address in the partialing array is needed to 
reveal the linkages between two neighboring allelic pairs • Thus^ 
65,536 linkages can be determined on a single comprehensive 
partialing array made of variable octanucleotides. With this 
method, only 10 to 20 of these arrays would be needed to complete 
the assembly of an entire diploid human genome that has been 
fragmented by a restriction endonuclease with a hexameric recog- 
nition site* 

Computational methods can be developed to minimize or 
eliminate errors that occur during partialing and surveying, by 
taking advantage of the high redundancy in the data, such 
methods should take into account the following aspects of a 
preferred sec[uencing procedure: the sequence of every fragment 
is independently determined four times (by virtue of each strand 
and its complement being present at two different addresses in 
the sorting array) ; each strand set is determined in as many 
trials as the number of different oligos in that strand; every 
nucleotide in a strand is represented by as many different oligos 
as the length (of the variable segment) of the immobilized oligos 
in the sarvey array; the locations where a particular block can 
occur in a sec[uence are limited by the distribution of the blocks 
among the upstream and downstream subsets of each/pertinent 
address; and the edges of a block must be compatible with the 
edges of each gap where that block is inserted. 

. Using our genome sequencing method, one can use throughout 
essentially the same technology, i.e., hybridization of oligo 
probes and the amplification of nucleic acids by the polymerase 
chain reaction, both of which are well-studied, common laboratory 
technic[ues. The entire procedure can be performed by a specially 
designed machine, resulting in huge reductions in time and ooot^ 
and a marked improvement in the rr.liafeiiity tfee data* Hany 
arrays could be processed simultaneously on such a machine. The 
machine most preferably should bs entirely computer-controlled, 
and the computer should constajntly r»naly2c inteniediate :c:esuits. 
As stated above used arrays can be stored, both to serve as a 
permanent record of the results, and to provide additional 
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material for subsequent analysis or for manipulating the 
sequenced strands and partials. 

Analysis of an individual's genomic DiTA provides the com- 
plete nucleotide sequence of that individual's diploid genome • 
The genes and their control elements are allocated into chromo* 
somal linkage groups as they appear in a single living organism. 
The sequence will describe an intact, functioning ensemble of 
genetic elements. This complete sequencing provides the ability 
to compare genomes of individuals, thereby enabling biologists to 
understand how genes function together and to determine the basis 
of health and disease. The genomes of any species, whether 
haploid or diploid, can be sequenced. 

The invention can be used not only for DNA's but as well for 
sequencing mixtures of cellular RNAs. 

The invention is also useful to determine sequences in a 
clinical setting, such as for diagnosis of genetic conditions.. 

VI. Manipulating Nucleic Acids on Sectioned Arrays 

Our invention also includes using sectioned arrays for 
ijitrsrdiicir.g site-^direetad mutations into sequenced nucleic acids, 
including the introduction of nucleotide substitutions, deletions 
and insertions. This can be carried out in a massively parallel 
fashion. In one embodiment, a partial whose variable end has 
been deprived of a priming region, is ligated to the free ter- 
minus of an immobilized oligo that contains the mutation to be 
introduced. In another procedure, where the pxxrpose of muta- 
genesis is to introduce a single-nucleotide substitution, then 
the substituting nucleotide can be added directly to the variable 
end of the partial. In both cases, the modified partials or 
their complemeritary ccpico are usad to synthesize a mutant strand 
utilising as a template either the ccnplcr^cntary parental ntrar.l 
(ioBcf fron which the partials were generated) or a longer 
complementary partial, or any other strand or partial that 
crxSuae& the missing region. The fixed end of. the sut^mt partial 
is provided with a priming region that is different from the 
corresponding priming region of the template strand. Therefore, 
only mutant strands are capable of subsequent amplification by 
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PCR. A single array can be used either to mutate many single 
positions in a gene, or to introduce mutations in many genes in 
one procedure. 

Sectioned arrays can also be used for the massively parallel 
testing of the biological effects of the introduced mutations* 
For example, parallel coupled transcription-translation reactions 
can be carried out in the wells of a sectioned array following 
amplification of the mutant strands. It is thus possible to 
determine simultaneously, on the same sectioned array, the 
effects of many different amino acid substitutions on the struc- 
ture and function of a protein. 

VTI . Exeuaples 

1. Sorting nucleic acids or their fragments on a binary 
oligonucleotide array whose immobilized oligos have free 3 * 
termini, with constant upstream segments ~ 

This method allows the immobilized oligos to serve as 
primers for copying bound strands, resulting in the formation of 
complementary scpiss ^ssvalently linked to the array • 

1.1. Sorting restriction fragments according to their 
terminal sequences, following the introduction of terminal 
priming regions — 

DNA is digested using a restriction endonuclease. Recogni- 
tion sites for the restriction endonuclease are restored in 
solution by introducing terminal extensions (adaptors) that 
contain a sequence which, together with the restored restriction 
site, form a universal priming region at the 3' terminus of every 
strand in the digests This priming region is later used for 
anplifieation by FCR* After melting fragr^cntSi. t&e strands are 
sorted on a sectioned binary array « h sequence complementary to 
the generated priming region serves as both the constant segment 
of the irricbilised oligos and as the primer for PCR anplif ication 
of the boiind strands. 

BNA to be analyzed is first digested substantially com- 
pletely with a chosen restriction endonuclease, and the fragments 
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obtained are then ligated to synthetic double-stranded oligo 
adaptors. The adaptors have one end that is compatible with the 
fragment termini. The other end is not compatible with the 
fragments' termini. The adaptors can therefore be ligated to the 
fragments in only one orientation. The adaptors' strands are 
non-phosphorylated, which prevents their self -ligation. The 
strands in the restriction fragments have their 5' termini phos- 
phorylated which results from their cleavage by a restriction 
endonuclease. This favors the ligation of the adaptors by a DNA 
ligase (such as the DNA ligase of T4 bacteriophage) to the 
restriction fragments, rather then to each other. Since DNA 
ligase catalyzes the formation of a phosphodiester bond between 
adjacent 3» hydroxyl and phosphorylated 5' termini in a double- 
stranded DNA, the phosphorylated 5" termini of the fragments are 
ligated to the adaptor strand whose 3' end is at the compatible 
side of the adaptor. The 3* termini of the fragments remain 
unligated. A DNA polymerase possessing a 5 '-3" exonuclease 
activity (such as DNA polymerase I from Escherichia coli or Tag 
DNA polymerase from Thermus aquaticus) is then used to extend the 
3^ ends of rhe fragments, utilizing the ligated oligo as a 
template, concomitant with displacement of the unligated oligo. 
To make the ligated oligo resistant to the 5* -3* exonuclease, the 
ligated oligo can be synthesized from a-phosphorothioate precur- 
sors • 

Although the oligo adaptors are provided in great excess 
during the ligation step, there is still a low probability that 
two restriction fragments will ligate to one another, rather then 
to the adaptor. To prevent this, the ligation products can again 
be treated with the restriction endonuclease used to generate the 
fragmcntc, in order to uleave the formed inter fragment dj^crsc 
The endonmeiefiBB ^ill net clcavs tfee ligafeed adapters if t&ey are 
synthesized from modified precursors (such as nucleotides con- 
taining N^-mBthyl-deoxyadenoGine) , which are known and currently 
commercially available [e.g. ^ from Pfef^macia LKB] . ncsiGtance of 
the ligated adaptors to digestion by the restriction endonuclease 
can be increased further if the ligated oligo is synthesized from 
phosphorothioates , and if phosphorothioate analogs of the nucleo- 
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side triphosphates are used as substrates for extension of the 3 * 
termini . 

After the priming regions have been added, the complementary 
strands are melted apart, such as by increasing temperature 
and/or by introducing denaturing agents such as guanidine iso- 
thiccyanate, urea, or formamide. The resulting strands are 
hybridized to a binary sorting array, such as by folloving. a 
standard protocol for the hybridization of DNA to immobilized 
oligos. Hybridization is performed so that formation of only 
perfectly matched hybrids is promoted. The hybrids have a length 
which is equal to that of the immobilized oligos. The immobi- 
lized oligos are attached to the array at their 5* termini and 
contain constant restriction site segments adjacent to a variable 
segment of predetermined length. Each strand will be bovmd to 
the array at its 3' terminus. Its location within the array will 
be determined by the identity of the oligo segment that is 
located in the strand immediately upstream from the restored 
restriction site at its 3' end, and that is complementary to the 
variable segment of the immobilized oligo to which it is bound. 
After hybridization and washing away all unbound material, the 
entire array is incubated with a DNA polymerase, such as Tag DNA 
polymerase deoxyribonucleotide 5* triphosphates or the DNA 
polymerase of bacteriophage T7, and substrates. As a. result, the 
3* end of each immobilized oligo to which a strand is bound will 
be extended to produce a complementary copy of the bound strand. 
The array is vigorously washed. The wells are then filled with a 
solution containing universal primer, an appropriate DNA polymer- 
ase, and the sxibstrates and buffer needed to carry out PGR. The 
array is then sealed, isolating the wells from each other, and 
cjcponentisl ai!iplif ication is carried out# preferably sin^^l- 
fearaestiSly^ Iyi each %'ello 

1.2. Sorting restriction fragments according to their 
tGnninal sequerices, with 3« and 5* teriiiinal priming regioaB being 
introduced y one before and one after strand sorting — 

This procedure consumes larger amounts of enzymes and 
substrates than the procediire described in Example 1.1, however, 
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only those strands that are correctly bound to the immobilized 
oligos acquire both priming regions necessary for PGR. The 
possibility that non-specif ically bound strands will bs amplified 
is minimized. Furthermore, different priming regions can be 
introduced at different termini of a strand. It then becomes 
possible to: (1) perform "asymmetric** PGR, where only one of the 
complementary strands is accumulated in significant amounts, and 
remains single-stremded: (2) introduce a transcriptional promoter 
into only one of the priming regions ,^ in order to be able to 
obtain RNA transcripts of only one strand (without also producing 
its complement; ' (3) differentially label complementary strands; 
and (4) avoid self -annealing of the strand's terminal segments 
that ccui interfere with primer hybridization and lower PGR 
efficiency. 

In this example, digestion of DNA, adaptor ligation and re- 
digestion of fragments are carried out as described in Example 
1.1, above. The 3» ends of the restriction fragments, however, 
are not extended by incubation with DNA polymerase. Instead, the 
strands ligated at their 5* ends to adaptors are melted apart 
from their unextended complements and hybridised to a binary 
array. The axray contains immobilized oligos that are pre- 
hybridized with shorter complementary 5 • -phosphorylated oligos 
that cover (mask) the immobilized oligos except for a. segment 
which includes a varieQDle region and a region complementary to 
the portion of the restriction site remaining at the fragments' 
(unrestored) 3' end. The masked region includes the rest of the 
restriction site and any other constant sequence, such as may be 
included in a priming region. Hybridization is carried out under 
conditions that promote the formation of only perfectly matched 
hybrids which are the length of the unmasked segment of the 
iminobili^ed eiigG. After ^^^i£!hing away fe^^o ur?J;nT::r;.d r^tr:^..dnff tho 
strands that remain botind are ligated to the masking oligos by 
inciibation with DNA ligase. The correctly bound strands thus 
acquire a prinir.g region at their 3' end, in addition to the 
priming region they already have at their S' end. l*he two 
priming regions preferably correspond to different primers. The 
array is then washed under appropriately stringent conditions to 
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remove all nucleic acids except the iimnobilized oligos and the 
ligated strands hybridized to them. 

1.3. Sorting RNAs according to their terminal sequences — 
Mature eukaryotic raRNAs share structural features that can 
help in their manipulation using arrays. All have a ^'cap" 
structure on their 5» end, and most also possess a 3 '-terminal 
poly (A) tail, which is attached posttranscriptionally by a 
poly (A) polymerase. Because there are usually no long oligo(A) 
tracts in the internal regions of cellular RNAs, the poly (A) tail 
can serve as a naturally occurring terminal priming sequence in 
sorting. The size, of mRNAs (several thousand nucleotides in 
length) allows them to be amplified and analyzed directly, 
without prior cleavage into fragments. 

There are known methods for preparing essentially undegraded 
total cellular RNA. Total cellular RNA is converted into com- 
plementary DNA (cDNA) using an oligo(dT) primer and a reverse 
transcriptase or Theirmus tbermophilus DNA polymerase. Then, 
omitting second strand synthesis, single-stranded cDNAs (which 
possess cligcJdlT) e^ensions at their 5« end and variable 3* 
termini) are sorted according to their 3 '-termini on a sectioned 
binary array and are ligated there to pre-hybridized adaptors of 
a predetermined sequence that are complementary to the immobi- 
lized oligos' constant sequence, and that introduce into a cDNA 
molecule the 3 '-terminal priming site. The cDNA is amplified, 
using two primers for PCR: oligo(dT) and an oligo complementary 
to the adaptor. 

2. Preparing partial strands of nucleic acids on oligo- 
nucleotide f^rr^Y& — 

There are two aspeets to this prccaS^^reg first ^ tfes gesisra-^ 
tion of partial strands (partiais) , and second, the sorting of 
partials according t© their terminal oligo segments. All of the 
c:i^GJxiiie]nts described below are based on the fcllcving p:L^inciple: 
in generating pastials trom a strand, one of the original strand 
ends is preserved (it will be referred to as the "fixed" end) , 
whereas the other end is truncated to a different extent in the 
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various partials (it will be referred to as the "variable" end). 
Although either the 5» or the 3« end of the original strand can 
serve as the fixed end, it is preferable that the 5» end be 
fixed. If amplification of sorted partials is desirable, it is 
preferable that the 5» end of the original strand, i,e,, the 
fixed end, be provided with a priming region prior to partialing 
by any of the methods described above, and that partialing be 
carried out on a sectioned array. Either an individual strand or 
a mixture of strands can be subjected to a partialing; however, 
if the mixture is very complex (such as a restriction digest of a 
large genome) , it is desirable that the mixture first be sorted 
into less complex groups of strands, as described above. The 
groups of strands used for preparing partials should essentially 
be devoid of contaminating strands; therefore, sorting by ter- 
minal sequences is preferable for the preliminary sorting. If 
preliminary sorting is performed, the strands will already 
contain terminal priming regions necessary for amplification of 
the partials. Partialing can be performed on either DNA or RNA, 
the final product being either DNA or RNA, in either a double- 
stranded ©r a single-stranded state. 

2.1. Methods employing enzymatic cleavage of DNA frag- 
ments — 

The purpose of the cleavage is to produce a set of partials 
of every possible length; therefore^ DNA should be cleaved as 
randomly as possible, and to the extent that there is approxi- 
mately one cut per strand. Deoxyribonuclease I (DNase I) cleaves 
both double-stranded and single-^stranded DNA; however, double- 
stranded DNA is preferable as the starting material for preparing 
partials bec^ause of its essentially homogeneous secondary struc- 
ture^ so that every ccgiisnt of a SNA j^oleG^la is eg^aally aeees- 
sible to cleavage. Double^stranded DNA fragments are produced as 
a result of "symmetric" PCR that can be carried out when sorting 
strands. An advantage of using DNase I is that xt prodiices 
fragments with 5 • -phosphory 1 and 3' hydroxyl termini, that are 
suitable for enzymatic ligation. 
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After cleavage of the double-stranded DNA fragments, DNase 
is removed, e.g., by phenol extraction. The (partial) strands 
are then melted apart and are hybridized to a sectioned binary 
array, wherein the immobilized oligos are pre-hybridized with 
shorter complementary 5 * -phosphorylated oligos of a constant 
sequence that cover (mask) the immobilized oligos except for a 
segment that consists of a variable sequence. Hybridization is 
carried out under conditions that favor the formation of per- 
fectly matched hybrids of a length that is equal to the length of 
the unmasked (variable) segment of the immobilized oligo, and 
that minimize the formation of imperfectly matched hybrids. 
After washing away unbound strands, the bound strands are ligated 
to the masking oligos by incubation with a DNA ligase. The 
ligated masking oligos will themselves serve as the second 
(3 "-terminal) priming region of a partial strand. (All the 
partials of a strand will share the same 5* priming sequence that 
had been introduced into the strand before generation of the 
partials) • If restriction fragments are to be partialed that 
possess some restriction site at their termini and do not possess 
this site internally, it is preferable that the 3' terminal 
priming region added to the partials include that site. This 
increases the specificity of terminal priming during sxibsequent 
eunplif ication of the partials by PCR. Subsequent extension, 
washing, and amplification steps are as described in Example 1.1. 
If the partials are prepared for the purpose of sec[uence deter- 
mination, asymmetric PCR can be performed. Alternatively, an RNA 
polymerase promoter sequence can be included in one of the two 
primers, and amplified DNA is then transcribed to produce multi- 
ple single-stranded RNA copies of one of the two complementeury 
partial strands. 

2.2. Methods employing chemical degradation of DNA — 
These methods are applicable to both doable-stranded and 
^isTtgIe-?5traMed njicTeic acxcls. CheBical degradation ic, in meet 
cases, essentially random. It can be performed under conditions 
that destroy secondary structure, and the small size of the 
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modifying chemicals makes the chemicals readily accessible to 
nucleotides in secondary structxuresa 

Both base=-nonspecif ic reagents and base--specif ic reagents 
can be used. In the latter case^ after base-specific cleavage is 
performed separately with several portions of the sample ^ the 
portions are mixed together to form a set of all possible partial 
DNA lengths. The main drawback to chemical cleavage is that the 
location of the terminal phosphate groups on the fragments is 
opposite to what is required for enzymatic ligation: 5 • -hydroxy 1 
and 3 '-phosphoryl groups are produced in most cases « To overcome 
this problem, enzymatic dephosphorylation of 3 • ends can be 
carried out. 

2.3. Method of preparing partials directly on a sectioned 
eorray, without prior degradation of nucleic acids ~ 

In this embodiment, the generation of partials and their 
sorting according to the identity of the sequences at their 
variable ends occur essentially in one step. First, a strand or 
a group of strands (if double-stranded nucleic acid is used as a 
starting material, the complementary strands are first melted 
apart) , is directly hybridized to a sectioned ordinary array, 
whose oligos only comprise variable sequences of a pre-selected 
length, and that are immobilized by their 5' termini. Optimally, 
hybridization is carried out under conditions in which hybrids 
can only foina whose length is equal to the length of the immobi- 
lized oligo. If the array is comprehensive, then a hybrid is 
formed somewhere within the array for every oligo that occurs in 
^ DNA»s sequence. After hybridization, the entire array is 
washed and incubated with an appropriate DNA polymerase in order 
to extesid the iinBobilised olxqOp using thr> hybridized strand as a 
tenplafeeo Eacsh protS'aot sferaiid is a partial (co^^pl^sr^tary) copy 
of the hybridized strand. Each partial begins at the place in 
the strand's sequence where it has been bound to the immobilized 
Qxigo a^d ^nds cit thB p^isiing region at th© 5* tQniiinuG of the 
strand o If a priming region has not been introduced at the 
strand's 5'. end before partialing, it can be generated at this 
step, after the hybrids that have not been extended, are elimi- 
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nated by washing. This can be done either by ligating t:he 5' end 
of the bound strand to a single-stranded oligoribonucleotide 
adaptor, or by tailing the imnobilized partial copy with a 
hoinopolynucleotide. The entire array is vigorously washed under 
conditions that remove the original full-length strands and 
essentially all other material not covalently bound. Subsequent 
amplification of the immobilized partials can be carried out in 
different ways, dependent on whether it is desired to use linear 
or exponential amplification. 

Exponential copying results in the generation of partials 
and their complements. For a strand to be exponentially ampli- 
fied by PGR, both of its termini should be provided with a 
priming region, preferably different priming regions. The 
immobilized (complementary) partial contains only one (3*- 
terminal) priming region, and a complementary copy produced by 
linear copying would also have only one priming region (on its 5* 
end). For RNA copies to have a priming region at their 5» ends, 
the immobilized partial should have been provided with an HNA 
polymerase promoter downstream of its 3' terminal priming region 
'^sir.g tlie methods described herein. The second, priming region 
that is needed for exponential amplification can be introduced at 
the 3' ends of the complementary copies as follows. 

(a) The 3' termini of RNA copies can then be ligated to 
oligoribonucleotide or oligodeoxyribonucleotide adaptors which 
are phosphorylated at their 5' end and whose 3» end is blocked. 
Exponential PGR can be performed by utilizing the two primers 
that correspond to the two priming regions, and then incubating 
with Tth DNA polymerase. 

(b) If the amplified copies are DNA, they can be trans- 
ferred ^ such ac by blotting, (after melting them free of tfee 
immobilised partial) onto a bina^ array thst is a mirror copy of 
the first array in the arrangement of the variable segments of 
its immobilized oligos* The constant segments of this binary 
array are pre-hybridized to masking oligcs whose ligation to the 
3* tersaini of the transferred DNAs (by DNA ligase) results in 
generation of the second priming region to permit exponential 
PGR. 
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In methods (a) and (b) , both priming regions preferably 
contain, when applicable, the recognition sequence of the 
restriction endonuclease that was used to digest the genomic DMA 
before full-length strand sorting, and which had thus been 
substantially eliminated from the strands' internal regions o 

(c) If partials are surveyed only for oligos that occur in 
one complementary strand (such as detecting only parental 
oligos) , either only one of the two different primers should be 
labeled, or the primers should be labeled differently. It is 
also possible to use labeled substrates during asymmetric PGR. 

3, Surveying oligonucleotides with binary arrays — 
Surveying oligo content can be carried out in the different 
embodiments of the invention by hybridization of strands (or 
partials) to an ordinary array, followed by detection of those 
hybridized. However, the signal-to-noise ratio is not high 
enough to always avoid ambiguous results. The most significant 
problem is inability to sufficiently discriminate against mis- 
matched basepairs that occur at the ends of hybrids. That 
hampers analysis of complex sequences. The use of binary arrays 
helps to overcome this problem. 

Binary arrays are also useful for surveying longer oligos 
than are easily surveyed on an ordinary array (e.g., signature 
oligos) without increasing the size over that of an ordinary 
array. 

Immobilized oligos in a binary survey array can have either 
free 5* or 3' ends, and the constant segment can be either 
upstream or downstream. In most cases, it is preferable that the 
3« ends of immobilized oligos be free, and that their constant 

segments be upstream o 

plain arrays is preferable because they are less expensive and 
aore amenable to ainiaturization. The following methods are 

based on the use. of plain hirt^^ry arrayc and involve fragmeritation 
of the strands or partials prior to surveying. 
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3«1. Comprehensive surveys of DNA strands ~ 

Every oligo present in a strand or in a partial^ or in a 
group of strands or partials, is surveyed. If a survey of ® 
partials is performed in order to establish nucleotide sequences^ 
it is preferable that each partial be represented by the same 
sense copies. Thus^ there should be only one of the complemen- 
tary strands in a sample or the complementary strands should be 
differentiable, e.g., one strand should produce either no de- 
tectable signal or a weaker signal. This can be accomplished by 
amplifying the partials linearly or by the use of asymmetric PCR. 

DNA strands (or partials) to be surveyed are preferably 
digested with nuclease SI under conditions that destabilize DNA 
secondary structure. The digestion conditions are chosen so that 
the DNA pieces produced are as short as possible, but at the same 
time, most are at least one nucleotide longer than the variable 
segment of the oligos immobilized on the binary array. If the 
surveyed strands or partials have been previously sorted and 
amplified on a sectioned array, this degradation procedure can be 
performed simultaneously in each well of that array. Alterna- 
tively, if it is desired to store that array as a master for 
later use, the array can be replicated by blotting onto another 
sectioned array. The DNA is then amplified within the replica 
array by (asymmetric) PCR prior to digestion with nuclease SI. 

After digestion, the nuclease is inactivated by, for ex- 
ample, heating to 100® C, and the DNA pieces eare hybridized to an 
array whose imonobilized oligos* constant segments are pre- 
hybridized to 5 * -phosphorylated complementary masking oligos. 
Preferably, the constant segment contains a restriction site that 
has been eliminated from the internal regions of the strands 
prior to sorting and is long enough so that its hybrid ^^ith the 

The array is incubated with DNA ligase to ligate the masking 
oligos to only those hybridized DNA strands (or partials) whose 

3' terminal nueleotide ib imuediately adjacent to thB B- eiid uf 
the maskijig oligo f, and matches its counterpart in the immobilized 
oligo. DNA ligase is especially sensitive to mismatches at the 
junction site. 



wo 93/17126 



PCr/US93/01552 



-42- 

After all non^ligated DNA pieces have been washed away under 
much more stringent conditions that were used during hybridiza- 
tion^ the immobilized oligos are extended by incubation with a 
DNA polymerase^ preferably by only one nucleotide^ using the 
protruding part of the ligated DNA piece as a template^ and 
preferably using the chain-terminating 2 • ^ 3 « -dideoxynucleotides 
as substrates. Extension is only possible, if the 3 '-terminal 
base of the immobilized oligo forms a perfect basepair with its 
counterpsirt in the hybridized DNA piece. The use of the dideoxy- 
nucleotides ensures that all hybrids are extended by exactly one 
nucleotide emd that all are of the same length. The array is 
then washed under conditions sufficiently stringent to remove 
unextended hybrids. 

3.2. Detection of hybrids — 

Hybrids can be detected by a number of different means. 
Unlabeled hybrids can be detected by using surface plasmon 
resonemce techniques, which currently can detect 10® to lo' 
hybrid molecules per square millimeter. Alternatively, hybrids 
can be conventionally labeled, such as with radioactive or 
fluorescent groups. Fluorescent labels are convenient. 

To ensiure the lowest level of background labeling, it is 
preferable to label hybrids in a manner such that its detection 
is dependent on the success of both a ligation and an extension 
step. This can be accomplished within the scheme of oligo 
surveying by labeling the masking oligos, and the 2 • , 3 " -dideoxy- 
nucleotides used for the extension with fluorescent dyes possess- 
ing different emission spectra. The array can then be scanned at 
different wavelengths, corresponding to the emission maxima of 
the two dyes^, and only signals trom those areas that emt fluo== 
resce^se of feoth colors are takeB as a positive res't^lto 

After hybrids are extended (concomitant with labeling) and 
edited, the array is thoroughly washed to remove unincorporated 
laLel, destroy unextended hybrids, and disoriiainate one iii;>re time 
against mismatched hybrids that might have remained. A preferred 
method is to wash the array at steadily increasing temperature, 
with the signal from each area being read at a pre-determined 
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time, when the conditions ensiire the highest selectivity for the 

particular hybrid that forms in that area* Other conditions 
(such as denaturant and/or salt concentration) can also be 
controlled over time. The fluorescence pattern can be recorded 
at predetermined time intervals with a scanning microf luorometer, 
such as an epif luorescence microscope. 

4. Determination of the nucleotide sequences of strands in 
a mixture when each strand possesses at least one oligo that does 
not occur in any other strand in the mixture — 

Figures 8 to 11 depict the determination of the sequences of 
two mixed strands using the methods of the invention. The 
example demonstrates the power of the invention to identify all 
the oligos present in a strand (i.e., its strand set) when it 
possesses at least one oligo that does not occur in any other 
strand in the mixture. In particular, the example demonstrates: 
(a) how the data obtained by surveying the partial strands 
generated from a mixture of strands and sorted by their variable 
termini (i.e., the upstream subset of each address) and the 
inferred downstream subset of each address (which together form 
the indexed address sets) are used to construct the unindexed 
address sets; and (b) how the unindexed address sets are compared 
to each other to identify prime sets. The example also demon- 
strates how the oligos contained in a strand set are assembled 
into the sequence of the strand, even though the primary data is 
obtained from a mixture. In particular, the example demon- 
strates: (a) how oligos in a strand set are assembled into 
sequence blocks; (b) how the contents of the indexed address sets 
are filtered so that only inforaation pertaining to the oligos in 
a partie^alar strata t^et reinai^«s| (e) ho^^ this filtered dsfea is 
rc^cxprcsGcd in tcrMw of the sequence blocks that are contained 
in that particular strand; (d) how information in the resulting 
"block sets" is used to identify those blocks that definitely 
occur ortiy once in the strand (^-unique blocks^) and to identify 
those that can potentially occur more than once; (e) hew informa- 
tion in block sets of unique blocks is used to determine the 
relative order of the blocks that occur only once in the strand; 
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(f ) how the information in the block sets limits the positions at 
which the other blocks can occur (relative to other blocks) ; and 

(g) how a consideration of the sequences at the ends of blocks, 
in combination with a consideration of the relative positions of 
the blocks, leads to the unambiguous determination of the com- 
plete sequence of the strand* This example also illustrates: 
(a) how oligos that occur more than once in a strand are identi- 
fied and located within the sequence, even though the survey data 
contain no information as to the nvimber of times a particular 
oligo occurs in a partial or a mixture of partials having the 
same terminal oligo; and (b) how the sequences of different 
strands in a mixture can be determined separately, despite the 
fact that many of the oligos occur in more than one strand. 

Figure 8a shows the sequences of two short strands (parental 
strands) that are assumed to be present in a mixtxire (with -no 
other strands) . It is assumed that complete sets of partials 
have been generated from this mixture, and that each set of 
peart ials has been separately surveyed, with the partials sharing 
the same address oligo being surveyed together. For the purpose 
sf ill^^stratiiig the method of analyzing the data, it is assumed 
that the address oligos and the surveyed oligos are three nucleo- 
tides in length. In practice, longer oligos should be used. 
However, for illustration it is easier to comprehend an example 
based on trinucleotides. The same methods of analyzing the data 
apply when longer oligos are surveyed, when much longer strands 
are in the mixture, and when the mixture contains many more 
strands. 

Figure 8b shows the upstream subsets determined by surveying 
and the downstream subsets inferred (i.e., Figxure 8b shows 

inde5^ed addrecD ccts) . The address oligos (bold letters) arc 
listed vertically ia the center cf the diag^aHo The oiigns 
listed horizontally to the lefr of each address oligo are those 
oligos that were detected in a survey of the partials at that 
address (the upstream subset) . The oligos listed hcriscritally to 
the E^ight of each address oligo arc those inferred from the 
upstream subsets to occur downstream of that address oligo (the 
downstream subset) . For example, oligo "ACC" is contained in the 
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upstream subset of the address oligo "CCT". This means that 
oligo "CCT" occurs downstrecun of oligo "ACC" in at least one 
strand in the mixture. Therefore "CCT" is inferred to be in the 
downstream 5\ibset of address set "ACC". The remaining downstream 
oligos in all of the address sets are similarly inferred. Note 
that an address oligo is a member of its own upstream and down^ 
stream subsets. 

After the indexed address sets of all addresses in the 
parental strands have been determined (as shown in Figure 8b} , 
the information is organized into unindexed address sets (Figure 
8c) , having no division into downstreaim and upstream subsets, but 
merely listing, for each address oligo, those oligos that occxir 
in either the upstream or downstream subset (or in both). In 
Figure Be, the address oligos (bold letters) are listed verti- 
cally on the left side of the diagram. Note that the address 
oligo is a member of its own unindexed address set. 

Unindexed address sets are grouped together according to the 
identity of the oligos they contain (Figure 8d) . Unindexed 
address sets that contain an identical set of oligos are grouped 
together. It can be seen that three groups of address sets are 
formed in this example. The groups are identified by the Roman 
numerals (I, II, and III). The address oligds of each group (for 
example, CTA, GTC, and TCC in group II) always occur together in 
a strand and can occur together in more than one strand. 

Each group of identical address sets is then compared to all 
other groups of identical address sets to see if its common 
address set appears to be a prime by seeing whether any other 
address set is a subset of it. For example, in Figure 8d, the 
address set common to group III is not a prime address set, 
bccaucc the address set common to group I is a subset of the 
addresB set common to group III, H©wever, the adax^^s set aQ^ozi 
to group I and the address set common to group II appear to be 
pri^e address sets. 

Each putative prime address set is then tested to see if it 
is a strand set by examining all the address sets that contain 
all of the oligos that are present in it. For example, in Figure 
9a, all the address sets that contain all the oligos present in 
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the putative prime address set common to group I are listed 
together (namely the address sets contained in groups I and III) « 
The address oligos are shown in bold letters on the left side of 
the diagram, and the groups are identified by Roman numerals. 
The address set common to group I is indeed a prime address set 
(and therefore it contains a single strand set) because a list of 
the eleven oligos that are found in every address set in the 
diagram (they are seen as full columns) is identical to the list 
of eleven addresses on the left side of the diagram. Similarly, 
Figure 8b shows why the address set common to group II is also a 
prime set. The twelve oligos common to every address set in the 
diagram are all found in the list of twelve addresses on the left, 
side of the diagram. Had either of these putative prime address 
sets not tiarned out to be a prime set (by the criterion described 
above) , then it would have been identified as a pseudo-prime 
address set, and fxirther analysis would have been required to 
decompose it into its constituent strand sets. 

Once the strand sets in a mixture have been identified, the 
oligos in each strand set can be assembled into the strand 
seqiienee in a series of steps, as illustrated in Figure 10 (which 
utilizes the strand set deterained in Figure 9a) . 

First the oligos in the strand set are assembled into 
sequence blocks. A sequence block contains one or more uniquely 
overlapping oligos. Two oligos of length n, xmiquely overlap 
each other if they share an identical sub-sequence that is n-1 
nucleotides long and no other oligos in the same strand set share 
that sub-sequence. For example, for the strand set shown in 
Figure 10a, the oligos "CAT" and "ATG" share the sub-sequence 
"AT" which does not occur in other oligos. These two oligos 
therefore i:miqualy overlap to form the sequence block "cmTG"^ as 
shown in Figure 10b « BimLlarlYf oligo "TGG- mtiwii^'xy ever legs 
oligc "GGT" by the eeasmon sub-sequence "GG", and oligo "GGT" also 
uniquely overlaps {on its other end) oligo "GTA" by the common 
siib-sequence "GT". Thus, the three oligos ("TGG", "GGT", aai 
"GTA") can be maximally overlapped to fona sequence block 
"TGGTA". In forming sequence blocks, the following rule is 
adhered to: two oligos can be included in the same block if they 
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are the only oligos in the strand set to possess their common 
sub-sequence. Thus, "ATG" does not tuiiquely overlap "TGG", 
because the strand set contains a third oligo, "TTG"^ that shares 
the common sub-sequence If, following these rules, an 

oligo does not iiniquely overlap any other oligo, then a sequence 
block consists of only that oligo. For example^ "taa" forms its 
own block. Following the above rules, the eleven oligos that 
occur in strand set A can be assembled into four sequence blocks. 

Second, the data contained in the indexed address sets shown 
in Figure 8b are filtered to remove extraneous information that 
does not pertain to strand set A. Figure 10c shows the resulting 
filtered address sets. All address sets whose address oligo is 
not one of the oligos in strand set A are eliminated. In addi- 
tion, all oligos that are not members of strand set A are removed 
from the upstream and downstream subsets of the remaining address 
sets. The resulting filtered address sets are then grouped 
together according to the oligos that are contained in each 
block. For example, the filtered address sets for address oligos 
"CAT" and "ATG" have been grouped together in Figure 10c because 
these two oligos are contained in setjuence block "CATG"^ In 
Figure 10c, the address oligos found in the same block are 
identified by rectangular boxes. In addition, oligos that occur 
in the Scune block are grouped together within each upstream and 
downstream subset. 

Third, the filtered address sets are converted into block 
sets, as shown in Figure lOd. In a block set, the information 
from different address sets is combined. Instead of a different 
horizontal line for each filtered address set that pertains to a 
particular block, the information in all of the address sets that 
pertain to that particular block is cosibined into a single 
horizontal line* For oxa^ple^ in Ficfore Se^ fi^e diffcrcrat 
filtered address sets pertain to sequence block "taccttg". In 
Figure lOd, these five lines are eoiobined into a single line in 
which the address oligos are replaced by an "addrccc block", 
shown as "TACCTTG" surrounded by a bold box. Similarly^ the 
upstream oligos are replaced by upstream blocks, and the down- 
stream oligos are replaced by downstream blocks. In substituting 
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sequence blocks for the upstream (or downstream) oligos that are 
contained in the filtered address sets for a given address blocks 
the following rule is adhered to: a sequence block only occurs 
in the upstream subset (or in the downstream subset) of an 
address block, if every oligo that is contained in that address 
block occurs in the upstream (or in the downstream) subset of 
every filtered address set that pertains to that address block* 
For example, sequence block "CATG" occurs in the upstream subset 
of address block "TACCTTG" because oligos "CAT" and "ATG" occur 
in the upstream subset of address oligos "TAG", "ACC", "CCT", 
"CTT", and "TTG". 

Often, a sequence block does not occur- in its own upstream 
or downstream subset. For example, secpience block "CATG" does 
not occur in the upstream or downstream subset of its own block 
set (i.e., in block set "CATG"), because oligo "ATG" is not 
present in the upstream sttbset of address set "CAT" and oligo 
"CAT" is not present in the downstreeua subset of address set 
"ATG" . When a sequence block does not occur in its own upstream 
or downstream subset, this indicates that that sequence block 
occurs only once in tfee niiiclestide sequence of that strand. 
However, a sec[uence block may occur in both the upstream siibset 
and in the downstream siibset of its own block set. For example, 
sequence block "TGGTA" occurs in both the upstream subset and in 
the downstream stibset of block set "TGGTA". When a sequence 
block does occur in its own upstream and downstream subsets, it 
indicates that the secpience block may, but not must, occur more 
than once in the sequence. The presence of more than one paren- 
tal strand in the original mixture can introduce additional 
oligos into the filtered upstream and downstream subsets that can 
cause a block that actually occurs only once in a sec[uence to 
appear in hoth. the upsts^eam and downstreast subsetc of ifes e^^* 
bissk set. However^ further analysis of the data determines the 
multiplicity of each block in the strand (as described below) , 
thus resolving thocc uncert:ainties. For convenience-, bJock sets 
that pertain to blocks that definitely occur only once in the 
sequence arc listed together. For example, in Figure lOd, block 
set "CATG" and block set "TACCTTG" are listed together. 
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Fourth, the position of each sequence block relative to the 
other sequence blocks is determined. An examination of the block 
sets that pertain to unique blocks (that definitely occur only 
once in the sequence of the strand) indicates their relative 
positions. For example^ in Figure lOd, block set "CATG" indi- 
cates that unique sequence block "TACCTTG" occurs downstream of 
unique secjuence block "CATG". This is confirmed by block set 
"TACCTTG", in which imique sequence block "CATG" occurs upstream 
of \inique sequence block "TACCTTG". The relative position of the 
two unique sequence blocks is indicated in Figure lOe, where the 
top line to the left of the arrow shows "CATG" upstream (to the 
left) of "TACCTTG". The relative position of the secpience blocks 
that can potentially occur more than once in the nucleotide 
sequence of the strand is determined from their presence or 
absence in the upstream and downstream stibsets of other sec[uence 
blocks. For example, sequence block "TAA" occiirs in the down- 
stream subset of block set "CATG" (and does not occur in the 
upstreeun subset of block set "CATG") . Furthermore, sequence 
block "TAA" also occurs in the downstream . subset of block set 
"TACCTTS" (aii^ not in its upstream subset) « Therefore^ sequence 
block "TAA" must occur downstream of both unique sequence blocks 
"CATG" and "TACCTTG". This is indicated in Figure lOe, where the 
bottom line to the left of the arrow shows "TAA" as occurring 
downstream of "CATG" and "TACCTTG". Furthermore, sequence block 
"TGGTA" occurs only in the downstream s\ibset of block set "CATG". 
Therefore, it must occur downstream of "CATG" in the sequence. 
On the other hand, sequenpe block "TGGTA" occurs in both the 
upstream and downstream subsets of block set "TACCTTG". This 
indicates that "TGGTA" can potentially occur in the sequence at 
positions hoth upstream and d^wnstreaia of unique sequence block 
^'TAC€xxG"» Finally^ "TGGTA" Qnly occurs upctrcais of ^'TAA-^ xhin 
is iKidicatsd in Figurs ICe^ ^hsre the bottom line to the left of 
the arrow contains a bracket that shows the range of positions at 
wuic^ii -xGGxA" can occur, relative to the positions of the ether 
ssguenco blocks. At this point in the analysis, the diagram to 
the left of the arrow in Figxare 9c contains all the information 
obtained that pertains to strand set A. 
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Pinally, the sequence of the strand is ascertained by talcing 
into accoxint both the relative position of the sequence blocks^ 
as shown in the diagram to the left of the arrow in Figure lOe^ 
and the identity of the sequences at the ends of the sequence 
blocks. The object of this last step is to assemble the blocks 
into the final sequence. Four rules are followed: (a) each of 
the blocks must be used at least once; (b) the blocks must be 
assembled into a single sequence; (c) the ends of blocks that are 
to be joined must maximally overlap each other (i.e., if the 
surveyed oligos are n nucleotides in length, then two blocks 
maximally overlap each other if they share a terminal sub- 
sequence that is ii-1 nucleotides in length) ; and (d) the order of 
the blocks must be consistent with their positions relative to 
one another, as ascertained from the block sets. For example, in 
Figiare lOe, "CATGV is upstream of "TACCTTG". "CATG" cannot be 
joined directly to "TACCTTG", since these two sequence blocks do 
not possess maximally overlapping terminal sequences (two nucleo- 
tides in length) . However, an examination of the permissible 
positions at which other sequence blocks can occur indicates that 
"TGGTA^^ can es^^ ir. t*^e gap between ^CATG" and "TACCTTG". The 
ends of these sequence blocks are then examined to see whether 
the gap can be bridged. "CATG" can be joined to "TGGTA" by 
maximally overlapping their shared terminal sub-sec[uence "TG". 
Furthermore "TGGTA" can be joined to "TACCTTG" by maximally 
overlapping their shared terminal sub-sequence "TA". Similarly, 
the gap that occurs downstream of "TACCTTG" can potentially be 
filled by both "TAA" and "TGGTA". "TAA" must be used, because it 
was not used at any other location. However, "TACCTTG" cannot be 
directly joined to "TAA". The solution is to join "TACCTTG" to 
"TGGTA", and then to j©in "TGGTA" to «TAA". ihus, the sequence 
of strcind A (whieh is shown in Figiare IQf) ic unaxi^feiguQusIy 
assembled by utilising scquenee block "TGGTA" twice (as sum- 
marized in the diagram to the right of the arrow in Figtire lOe) . 

The saae ptooedure is followed to determine the sequence of 
Btrand E (cee Figure 11) . xn this example, there are three 
sequence blocks that do not occur in their own upstream or 
downstream subsets, and they therefore definitely occur only once 
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in the sequence of strand B (namely, sequence blocks "CTTG", 
"GTCC", and "TACC") . An examination of block set "GTCC" shows 
that "GTCC" occurs upstream of "CTTG" and "TACC". However, an 
examination of block set "CTTG" and an examination of block set 
"TACC" indicates that sequence blocks "CTTG" and "TACC" can both 
occiir upstream and downstream of each other ^ which appears to 
conflict with the observation that these sec[uence blocks only 
occur once in the sequence of strand B. There is actually no 
conflict. Each of these sequence blocks does indeed occur only 
once. It is just that their positions, relative to one another, 
in strand B are obscured by the presence of conflicting informa- 
tion from the relative positions of oligos that occur in strand 
A. This ambiguity (indicated by the identical positions of 
sequence blocks "CTTG" and "TACC" in the diagram to the left of 
the arrow in Figure lie) is resolved by the remainder of the 
information. The positions of those sequence blocks that can 
potentially occur more than once in the sequence of strand B is 
determined from other block sets. First, the block . sets of the 
sequence blocks that definitely occur only once in the sequence 
(namely, block sets «^CTTG", "GTCC", and "TACC") are consulted. 
The range of positions at which these other sequence blocks can 
occur (relative to the positions of other blocks) is indicated in 
th6 diagram to the left side of the arrow in Figure. He. 

The assembly of the nucleotide sequence of Strand B proceeds 
as follows: "ATG" is upstream of all other blocks. The uniquely 
occurring block immediately downstream of "ATG" is "GTCC". "ATG" 
and "GTCC" cannot be directly joined. However, . "ATG" can be 
directly joined to "TGGT", so the correct order is to join "ATG" 
to "TGGC", and then to join "TGGC" to "GTCC". Neither "CTTG" nor 
"TACC" can bs directly joined to ^'QTC&^. Three different 
seguenee Meeks can fee used to bridge this gap (^i^eiy^ "es??'^ 
"GTA", and ^•TSGT") . The only combination of these three sequence 
blocks that can fill this gap is "CCT" alone, which bridges the 
gap between "GTCC" and "CTTG"« This resolves the artbiguity as Ilq 
the relative positions of "CTTG" and "TACC". "CTxG" is therefore 
upstream of "TACC". "CTTG" cannot be directly joined to "TACC". 
Again, there are three different sequence blocks that can be used 
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to fill this gap (namely, «CCT", "GTA", and "TGGT") . The only 
combination of these three sequence blocks that can fill this gap 
is "TGGT" and "GTA" (i.e^/'GTTG" is joined to "TGGT", "TGGT" is 
joined to "GTA", and "GTA" is joined to "TACC") • And finally, 
"CTA", which occurs upstream of all other blocks, must be 
included in the sequence. However, "tacC" cannot be directly 
joined to "CTA", There are three different sequence blocks that 
cein be used to fill this gap (namely^ "CCT", "GTA", and "TGGT"). 
The only combination of these three sequence blocks that can fill 
this gap is "CCP" alone. Thus, the assembly of the sequence of 
Strand B from its sequence blocks is completed. Note that some 
sequence blocks that could potentially occur in the sequence more 
than once, actually occur only once (e.g.,^ "GTA"), while others 
actually occxxr more than once (e.g., "CCT"). 

Using the methods of this invention, the entire sequence of 
strand B is unambiguously determined, despite the fact that some 
oligos occur more than once in its sequence, despite the fact 
that more than one sequence block can be assembled from the 
oligos that occur in the strand, despite the fact that the 
multiplicity of. occurrence of each oligo is not determined during 
surveying, despite the fact that the strand is analyzed in a 
mixture of strands, and despite the fact that the other strand in 
the mixture possesses many of the seuae oligos. 

5. Uses of sectioned oligonucleotide arrays for 
msuiipulating nucleic acids — 

In the examples described below, it is assumed that the 
sequences of the nucleic acids to be manipulated have already 
been established. It is not necessary, in these manipulations, 
that the sample be distributed across the entire array o Instead^ 
a G^.plc sa^ fee SelivereS ^irestly t© tkiB %rell the array where 
a particular oligo (or a particular strand) is immobilized. The 
arrays enable a large nmiiber of specifically directed manipula- 
tions of nucleic acids to be c?irried onto 
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5.1. Cleavable primers — 

Amplification of strands and partials following separation 
(or generation) on a sectioned array requires that their ends be 
provided with priming regions. The priming regions can be 
undesirable in subsequent use, such as the making of recombinants 
or site-directed mutants* For some uses it is desirable to 
substitute new priming regions for the old. For those uses, the 
primers used for amplification must first be removed from the 5* 
ends. 

Where the junction of the primer and the strand is contained 
within a unique restriction site, the primer can be removed by 
treating a double-§tranded version of the strand with a cor- 
responding restriction endonuclease. However, restriction sites 
will often not be present at the junctions. A solution to this 
problem is to make the primer (or even only the junction nucleo- 
tide in the primer) chemically different from the rest of the 
strand. The primer in these examples resides at the strand's 5" 
terminus. 

5»1«1. Cleavage ©f primers by alkaline hydrolysis or by 
ribonuclease digestion — 

This method is suitable for removal of oligoribonucleotide 
primers, or mixed RNA/DNA primers whose 3* terminal nucleotide 
(which becomes a junction nucleotide upon primer extension) is a 
ribonucleotide. Such primers are incorporated at the 5' end of 
DNA strands or partials during amplification. 

Alkaline hydrolysis cleaves a phosphodiester bond that is on 
the 3^ side of a ribonucleotide, and leaves intact a phospho- 
diester bond that is on the 3» side of a deoxyribonucleotide. 
After alkaline hydrolysis ^ the pH of tho reaction ifnixturo in 

sample can be used without purification. Primers containing a 
riboadenylate or a riboguanylate residue at their 3' end can 
effectively be rencved frcm a DNA etrand cr partial by trcats;ci;t 
with T2 ribonuclease. After treatment, the sample is heated to 
100 to inactivate the ribonuclease, and can be used without 
purification. In both these cases, the released 5* terminus of 
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the strand (or partial) is left dephosphorylated. Therefore, if 
the strand obtained is subsequently used for ligation^ it should 
be phosphorylated by incubation with polynucleotide kinase « 

5.1.2» Cleavage of primers from DNA strands (or partials) 
synthesized from phosphorothioate nucleotide precursors — - 

In this method, oligodeoxynucleotide or oligoribonucleotide 
primers are synthesized from natural nucleotides, but strand 
amplification is carried out in the presence of only a-phos- 
phorothioate nucleotide precursors. Subsequent digestion of the 
synthesized strands with a 5* -3' exonuclease, such as calf spleen 
5'-3« exonuclease, results in the elimination of all primer 
nucleotides except the original 3* -terminal (junction) nucleotide 
of the primer, with the released. 5 '-terminal group of a strand or 
partial being unphosphorylated. The junction nucleotide is "not 
removed, because it is joined to the rest of the strand by a 
phosphorothioate diester bond. Therefore, the strand obtained 
has an extra nucleotide at its 5' end. This does not present a 
problem when the presence of the former junction nucleotide at 
the 5* end of the strand is compatible with the subsequent use of 
the strand. The presence of the extra nucleotide Ccm also be 
useful for site-directed mutagenesis. 

If the primer-deprived strand so obtained is to be ligated, 
the use of spleen exonuclease, which leaves 5"-hydroxyl groups, 
must be then followed by phosphorylation with polynucleotide 
kinase. Therefore, where the strand is to be ligated, the use of 
bacteriophage lambda or bacteriophage T7 5»-3' exonuclease is 
preferable over spleen exonuclease, since they leave 5»-phos- 
phoryl groups at the site of cleavage. 

In the method described below, two nucleic acid strands are 
ligated in one round of ligation. It is possible to keep repeat- 
ing the process any desired nuricr of tiiies to ligate tlie desired 
number of strands. 

In this example, a sectioned array contains immobilized 
oligos that consist of two portions, one complementary to the 3'- 
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terminal sequence of one of the moieties to be ligated, and the 
other complementary to the 5 '-terminal sequence of the other 
moiety to be ligated. The immobilized oligos can have either 
free 3' or 5« ends. The relevant termini of the moieties to be 
ligated should be deprived of priming regions ^ but priming 
regions (preferably different) should be preserved at the 
opposite termini to allow amplification of the recombinants. 
After hybridization in an appropriate well, the two nucleic acid 
strands are ligated to each other utilizing DMA ligase. 
Unligated strands are then washed away. Only ligated strands 
possess two terminal priming regions required for PGR. The 
strands that are to be ligated can be used in a mixture with 
other strands, provided that no other strands have with the same 
oligos at the termini deprived of priming regions. 

Many different strands can be ligated to one particular 
strand (or partial) , to produce many recombinant variations of 
one gene. In that case, one pozrtion of the splint, i.e., the 
immobilized oligo is a constant segment, and the other portion is 
a variable segment, i.e., a binary array is used. The constant 
segnsnt bir^ds to the strand to be included in eveiry recombinant, 
and the variable segment binds to the end of a strand to be fused 
with the invariant strand. 

5.3. Site-directed mutagenesis — 

The ability to prepare aiiy partial of a strand according to 
the ^invention provides the opportxinity to make nucleotide sub- 
stitutions, deletions and insertions at any chosen position 
within a nucleic acid. Moreover, the use of sectioned arrays 
makes it possible to perfozia site-directed mutagenesis at a 
number of p©siticnc (cvsn at all positions) at once^ and in a 
particular embodiments to determine, wit&iB i*i6ividusl ^"ells ef 
the array, properties ef the encoded mutant proteins. 

Mutations are introduced into a strand by first preparing 
partial^ having variable ends that correspond to the GcgD^^ent to 
be mutated, that segment preceding the location of the intended 
mutation. Then mutagenic nucleotides or oligos are introduced 
into the variable ends. The mutated partials are then extended 
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the length of the full sized strand using the complementary copy 
of the original non-mutated strand as a template. 

In this method, complements of partials (i.e., strands whose 
5' termini are variable and 3' termini are fixed) are used* 
Their 5 '-terminal priming regions are removed and then phos- 
phorylated by incubation with polynucleotide kinase, and the 
partials are then ligated by incubation with RNA ligase to the 
free 3« hydroxyls of oligoribonucleotides immobilized on a 3' 
sectioned ordinary array. The sequence of the immobilized oligo 
to which a partial is ligated is identical to the oligo segment 
that occurs in the original (full-length) strand immediately 
adjacent to the end of the partial, except for one (or a few) 
nucleotide difference (s) that corresponds to mutation (s) to be 
introduced. 

The nucleotide differences are preferably located at the 3' 
teinainue of the immobilized oligo, and ccin correspond to a 
nucleotide stibstitution, insertion, or deletion. A deletion can 
be of any size. For a large insertion, the ligated partial, or 
the immobilized oligo, can first be fused to a nucleic acid 
s^ritairiing all ©r part of the sequence to be inserted e 

After washing away material not covalently bound, the 
immobilized strand is linearly copied, taking adveuitage of the 
priming region at its (fixed) 3' end. The copies Correspond to 
peortials that have been extended by the oligos containing the 
mutation (s) • The copies are annealed to their complementary 
full-length strands, and their 3' termini extended by incubation 
with DNA polymerase, using the parental strand as a template. 
Finally, the extended mutant strands are cuaplified by PGR. It is 
important that the primers utilized for amplification of a 
partial used for nutagcnccic bo differeat £x:Gui the primers used 
to amplify the original {Ron-matant} full-length strand. Thic 
assures that only skutaiit strands are amplified « 
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We claim: 

le A binary oligonucleotide array comprising an array of 
predetermined areas on a siirface of a solid support^ each area 
having therein, covalently linked to said surface ^ multiple 
copies 6f a binary oligonucleotide of a predetermined sequence^ 
said binary oligonucleotide consisting of a constant nucleotide 
sequence adjacent to a variable nucleotide sequence, wherein the 
constant nucleotide sequence is the same for all oligonucleotides 
in the array. 

2 . A binary array according to claim 1 wherein the binary 
oligonucleotides consist of deoxyribonucleotides. 

3. A binary array according to claim 1 wherein the binary 
oligonucleotides consist of ribonucleotides. 

4. A binary array according to claim 1 wherein one or more of 
nucleotides of the binary oligonucleotides are modified. 

5. A binary array according to claim 1 wherein one or more of 
the nucleotides of the binary oligonucleotides are non-standard. 

6. A binary array according to claim 1 wherein the binary 
oligonucleotides are mixed. 

7. A comprehensive binary array according to claim 1 

8. A comprehensive binary array according to claim 7 wherein the 

binary oligonucleotides in each area have variable sequences of 

9. A3' binary array according to claim 1. 

10. A 5" binary array according to claim 1. 
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ll, A3* binary array according to claim 9, Wherein each 
covalently linked binary oligonucleotide has its constant 

sequence adjacent to the 5« end of its variable sequence • 

12 « AS* binary array according to claim 10, wherein each 
covalently linked binary oligonucleotide has its constant 
secpience adjacent to the 3' end of its variable sequence. 

13. A binary array according to claim 2 wherein all or part of 
the constant nucleotide sequence is complementary to a predeter 
mined restriction recognition sequence. 

14. A binary array according to claim 1 having an oligo- 
nucleotide hybridized to all or part of the constant sequence 
which is ligatable to the terminus of an adjacent nucleic acid 
hybridized to the oligonucleotide. 

15. In an oligonucleotide array having variable-sequence oligo 
nucleotides immobilized in a predetermined pattern of areas on 
solid support, th& improvement comprising including in said 
oligonucleotides a constant sequence of predetermined length. 

16. A sectioned binary array according to claim 1. 

17.. A comprehensive sectioned binary array according to claim 
16. 

18. A 3» binary oligonucleotide array according to claim 17, 
wherein each covalently linked binary oligonucleotide has its 

variable se^ence adjacent to feh© 5* ©nd of its constant 

19 . A 5 ^ binary oligonucleotide array according to claim 17 , 

Wii^^exii eaC'h ^oval^ntly Ixnked bxnary olxgGnudcGtxdo- hcic xts 
variable sequence adjacent to the 3^ end of its constant 
sequence. 
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20. A binary oligonucleotide array according to claim 1, wherein 
said constant nucleotide sequence comprises one or more func- 
tional secpiences selected from the group consisting of a nucleic 
acid polymerase priming region, an RNA polymerase promoter 
region 5 and a restriction endonuclease recognition site, 

21. A binary oligonucleotide array according to claim 20, 
wherein said functional sequence is a priming region. 

22. A binary oligonucleotide array according to claim 1, wherein 
each binary oligonucleotide is covalently linked to said surface 
through a long polymer chain. 

23. A binary oligonucleotide according to claim 2, wherein said 
deoxyribonucleotides comprise at least one modified nucleotide. 

24. A sectioned oligonucleotide array comprising an array of 
predetermined areas on a surface of a solid support, each area 
having therein, covalently linked to said surface multiple copies 
of an oliger^uclestida, v^^srei^* said areas are physically separ« 
ated from one another into sections, such that nucleic acids in 
an aqueous solution generated in one section cainnot migrate to 
another section. 

25. A sectioned oligonucleotide array according to claim 24 
further comprising a lattice attached to said siirface. 

26. A . sectioned oligonucleotide eorray according to claim 25, 
wherein said lattice is removably attached to said surface. 

27. A seeti^ried oligonucleotide array according to claia 25 ^ 
further comprising a ccvcr remsvabiy attachable to said lattice. 

2S» A scstiwr*GiI uli^unucleotide array according to claim 24 
wherein said sections ccxsprise wells in said solid support. 
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29. A sectioned oligonucleotide array according to claim 28, 
further comprising a cover removably attachable to said solid 
support. 

30. A sectioned oligonucleotide array according to claim 24, 
comprising a gel which physically separates said areas by prev- 
enting nucleic acids in an aqueous solution placed in one area 
from migrating to another area. 

31. A sectioned oligonucleotide array according to claim 24, 
wherein said sections are mechanically separated from one 



32. A sectioned oligonucleotide array according to claim 27, 
wherein said cover comprises a replica array. 

33. A sectioned oligonucleotide array according to claim 29, 
wherein said cover comprises a replica eurray. 

34 c £ae1;i©ned array according t© claim 24 wherein all of the 
oligonucleotides in individual areas are of the same sequence. 

35. A sectioned array according to claim 24 wherein not all 
oligonucleotides in each area are of the same sequence, 

36. A method of sorting a mixtiire of nucleic acid strands 
comprising the steps of; 

a) providing a solution containing a mixture of nucleic 
acid strands in single-stranded form and 

b) contacting caid solution to a first binary oligo- 
nucleotide array of predete^iined areas en a curface of a s©lid 
support,, each area having therein, covalently linked to said 



surface, copies of a bina:^ oligonucleotide, said binary oligo- 
nucleotide consisting of a constant nucleotide sequence adjacen 
to a variable nucleotide Requence, wherein the constant nucleo- 
tide sequence is the same for all oligonucleotides in the array 
wherein said step of contacting is carried out under conditions 



another. 
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promoting perfect hybridization of said strands to said binsury 
oligonucleotides . 

37 « A method according to claim 36 wherein said array is com« 
prehensive, 

38. A method according to claim 36 wherein said array is a 3 ' 
array. 

39. A method according to claim 36 wherein said binary oligo- 
nucleotides are complementary to sequences that possibly occur in 
the strands in said mixture. 

40. A method according to claim 39 wherein said array is com- 
prehensive. 

41. A method according to claim 36 wherein said array is a 
sectioned array, further comprising the step of euaplifying 
strands hybridized in at least some of said areas to produce 

copies of said hybridised strands » 

42. A method according to claim 36 further comprising removing 
strands that have not perfectly hybridized. 

43. A method according to claim 42 further comprising adding a, 
terminal extension to at least one terminus of the strands, said 
terminal extension having a sequence which substantially does not 
occur in the strands. 

44. A luethod aaeerding to claim 43 wherein a terminal extension 
is added to the strands by ligation of hybridised stra^iSs 'to 
masking oligonucleotides, said masking oligonucleotides being 
also hybridised to said binary oligonucleotides. 

45. A method according to claim 44 wherein a second terminal 
extension is added to the strands prior to said step of con- 
tacting, said second terminal extension being added to termini 
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not hybridized to said binary oligonucleotides dxiring said step 
of contacting. 

46. A method according to claim 42 further comprising releasing 
hybridized strsmds on a sectioned array into solution without 
mixing of material in said areas and rebinding them to said 
binary oligonucleotides followed by removing unhybridized 
strands. 

47. A method according to claim 42 further comprising releasing 
hybridized strands in solution and rebinding to a replica array 
followed by removing unhybridized strands. 

48. A method according to claim 42 wherein the mixture of 
nucleic acid strands comprises RNA. 

49. A method according to claim 42 wherein the mixture of 
nucleic acid strands is comprised of DNA fragments obtained by 
site specific degradation. 

50. A method according to claim 43 wherein the mixture is 
comprised of DNA fragments obtained by digestion with a restric- 
tion endonuclease and wherein the constant region of the binary 
oligonucleotide contains tha complement of the restriction 
endonuclease recognition site, and wherein addition of the 
terminal extension restores the recognition site. 

51. A method according to claim 42 further comprising generating 
compleiaentary copies of hybridized strands. 

52= A method according to claim ^1 wherein the array is a 3' 
array, wherein each binary oligonucleotide has its variable 
sequence adjacent to the 5« end of its constant sequence, and the 
copies cire generated using a DNA polymeraf^e and u^ing the binary 
oligonucleotide as a primer. 
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53. A method according to claim 51 wherein the array is a 5* 
array wherein each binary oligonucleotide has its variable 
sequence adjacent to the 3' end of its constant sequence # and the 
copies are generated using a DNA polymerase using a primer 
hybridized to a 3» terminal extension of the hybridized strands, 
and the copies are then ligated to the 5« end of the binary 
oligonucleotides . 

54. A method according to claim 44 further comprising amplifying 
the hybridized strands. 

55. A method according to claim 51 further comprising removing 
the hybridized strands and amplifying the complementary copies of 
the hybridized strands. 

56. A method according to claim 55 wherein the hybridized 
strands have 3* and 5* terminal extensions, and the amplification 
is a polymerase chain reaction. 

57. A method according to claim 55 wherein the hybridized 
strsmds have a terminal extension and the amplification is 
linear. . 

58. A method according to claim 36 wherein said step of pro- 
viding comprises digesting genomic DNA with a restriction endo- 
nuclease to create DNA fragments; 

(a) modifying said fragments by adding a first constant 
sequence to their strands * 3 * termini and a second constant 
sequence to their strands* 5* termini to create priming regions 
including restored restriction sites; and 

(h) denaturing the modified fragments to forrs T^iKt^tire of 
single naeieic acid strands. 

59. A method according to clai® 58 wherein said array is a 
sectioned, comprehensive array, fiirther eosaprising the step of 
amplifying strands hybridized in said areas by symmetric PGR. 
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60. A method according to claim 58 further comprising the step 
of amplifying said mixture of single nucleic acid strands by 
asymmetric PGR. 

61. A method according to claim 36 wherein said binary oligo- 
nucleotides or portions thereof are complementary to terminal 
sequences that possibly occur in one end of the strands in said 
mixture and that are svibstantially non-complementcory to internal 
sequences in the strands in said mixture. 

62. A method according to claim 61 wherein said array is a 
sectioned array, further comprising the step of cunplifying 
strands hybridized in at least some of said areas to produce 
amplified copies of said single nucleic acid strands. 

63. A method according to claim 62 wherein said array is a 
comprehensive array. 

64. A method according to claim 62 wherein said array is a 3' 

65. A method according to claim 61 wherein said step of provid- 
ing comprises digesting genomic DNA with a restriction endo- 
nuclease to create DNA fragments, modifying said fragments by 
adding a first constant sequence to their strands • 3' termini to 
create priming regions including restored restriction sites, and 
denaturing the modified fragments into a mixture of single 
nucleic acid strands. 

66. A Method according to claim Gl wheifein said step of provid- 
inq ceaprises digesting genemiy Dm Kith a restrict!©^ esido- 
mclease tc create DNA fragments^ 

(a) modifying said fragments by adding a first constant 
seyaeiit to one of their strands" 3' and 5" term:l.ni to create 
priming regioiis including restored restriction sites; and 
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(b) denatxiring the modified fragments into a mixtxire of 
denatured nucleic acid strands each having a priming region only 

at one end. 

67. A method according to claim 66 wherein said first binary 
sorting array is a 3^ array, 

68. A method according to claim 67 further comprising the steps 
of 

(a) generating an immobilized copy of each strand hybrid- 
ized to the array by incubation with a DNA polymerase using the 
immobilized oligonucleotide as a primer and a hybridized strand 
as a template; £md 

(b) washing to remove from the array all materials not 
covalently bound to the array. 

69. A method according to claim 68, wherein said step of modify- 
ing comprises adding a first constant sequence to their strands' 
5» termini and wherein said 3' array contains binary oligo- 
nucleotides to wfei^h are hybriSi^e^ masking oligonucleotides, 
further comprising the steps of 

(a) ligating said masking oligonucleotides to denatured 
nucleic acid strands hybridized to said binary oligonucleotides 
such that their 3* termini are immediately adjacent to one of 
said masking oligonucleotides, and 

^ (b) washing under conditions such that only strands so 
ligated will remain. 

70. A method according to claim 69 wherein said step of adding a 

first constant sequence inclwcies ligation of a dwuble-^tranded 

©lige^ietixyribonucleotide adaptor. 

71. A method according to claim 69 wherein said step of adding a 
first cenctant seguenee i^^eludes ligation of a single-stranded 
oligoribonuGleot ide . 
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72. A method according to claim 68 wherein said step of modify- 
ing comprises adding a first constant sequence to their strands' 
3^ termini. 

73. A method according to claim 72 wherein said first constant 
sequence is a homopolynucleotide tail added by extension of the 
strands' 3' termini by enzymatic extension. 

74. A method according to claim 72 further comprising the step 
of adding a second constant sequence to the 3' termini of the 
immobilized copies. 

75. A method according to claim 74 wherein said second constant 
sequence is a homopolynucleotide tail added by extension of said 
immobilized copies' 3» termini by enzymatic extension. 

76. A method according to claim 68 wherein said first binary 
oligonucleotide array is a sectioned array, further comprising 
the step of amplifying said washed, immobilized copies to produce 

77. A method according to claim 76 wherein said step of amplify- 
ing comprises PCR. 

78. A method according to claim 76 wherein said first binary 
oligonucleotide array is a comprehensive, array. 

79. A method according to claim 76 further comprising contacting 
said amplified copies from at least one area of said 3« array to 
a second binary oXigomcleotide array containing iiimiobiiized 
binary ©ligoriaeleotides whoco constant sequeBce is identical 
complemeiifeary to the 2' terminus of the immobilized copies. 

ec. A aetliGu afc^t;ui:ding ro claim 62 further comprising cpntf»c5tiB?; 
said amplified copies fruia at least one area of said first binary 
oligonucleotide array to a second binary oligonucleotide array 
containing immobilized binary oligonucleotides that are com- 
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plementary to terminal sequences that possibly occur in either 
the other ends of said denatured nucleic acid strands or the 
complements of said other ends, and that are not eomplementairy to 
internal sequences in the strands in said mixture or their 
complements * 

81 • A method according to claim 61 wherein said step of provid- 
ing comprises digesting genomic DNA with a restriction endo- 
nuclease to create DNA fragments, and denaturing said fragments 
into a mixtiure of denatured nucleic acid strands. 

82. A method according to claim 81 wherein said first binary 
oligonucleotide array is a 3 • array containing binary oligo- 
nucleotides to which are hybridized masking oligonucleotides, 
further comprising the steps of ligating said masking oligo- 
nucleotides to denatured nucleic acid strands hybridized to said 
binary oligonucleotides such that their 3* termini are immedi- 
ately adjacent to one of said masking oligonucleotides, washing 
under conditions such that only strands so ligated will remain, 
and ge^^erating an i:«:ssfciliaed aopy of each ligated strand by 
incubation with a DNA polymerase. 

83. A method according to claim 82 further comprising the steps 
of adding a constant sequence to the 5' termini of the hybridized 
strands by ligation of a single-stranded oligoribonucleotide; 
incubating with a DNA polymerase to extend the immobilized 
copies; washing to remove from the array all materials not 
covalently bound to the array; and amplifying said washed, 
immobilized copies to produce amplified copies. 

84. A aethod according to claia 33 wherein ssiid ctcp ©f anpiify- 
ing comprises PCR. 

C5. A laethod according to claim 83 wherein said first sorting 
ajrray ic a coisprehenbive array. 
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se. A method according to claim 83 further comprising contacting 
said amplified copies from at least one area of said 3* array to 
a second binary array containing immobilized binary oligonucleo- 
tides whose constant sequence is identical or complementary to 
the 3« terminus of said immobilized copies. 

87 « A method according to claim 67 further comprising the steps 
of adding a constant sequence to the 3* termini of the immobi- 
lized copies by enzymatic extension thereof; washing to remove 
from the array all materials not covalently bound to the array; 
and amplifying said washed, immobilized copies to produce ampli- 
fied copies. 

88. A method according to claim 87 wherein said step of amplify- 
ing comprises PGR.. 

89. A method according to claim 87 wherein said first sorting 
array is a comprehensive curray. 

90. A method according ^;l::.ir:i S7 f ^irt^^sr e^spfising contacting 
said amplified copies from at least one area of said 3' array to 
a second teinainal binary array containing immobilized binairy 
oligonucleotides whose constant sequence is identical or com- 
plementary to the 3' terminus of said immobilized copies. 

91. A method according to claim 61 wherein said step of provid- 
ing comprises digesting genomic DNA with a site-specific cleaving 
agent to create DNA fragments. 

92. A method according to claim 91 whei^ein said ^gcnt is an 

93. A method according to claim 91 wherein said age^t is a 
cbeinical a^ent. 

94. A method aecerding to claim 61 wherein said nucleic acid 
strands are cDNA strands. 
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95. A method according to claim 61 wherein said nucleic acid 
strands are RNA strands. 

96. A method according to claim 95 wherein said RNA strands are 
exikaryotic mRNA strands, and wherein said step of providing 
comprises removing 5 '-cap structures. 

97. A method according to claim 95 wherein said RNA strands lack 
a poly (A) tail. 

98. A method according to claim 61 wherein said step of provid- 
ing comprises digesting genomic DNA with a restriction endo- 
nuclease to create DNA fragments; 

(a) modifying said fragments by adding a first constant 
sequence to their strands * 3 * termini and a second constant 
sequence to their strands' termini to create priming regions 
including restored restriction sites; and 

(b) denaturing the modified fragments into a mixture of 
eingle nucleic acid strands. 

99. A method according to claim 98 wherein the 3* priming 
regions are complementary to the 5' priming regions. 

100. A method according to claim 99 wherein said array is a 3' 
array, further comprising the steps of 

(a) generating an immobilized copy of each strand hybrid- 
ized to. the array by incubation with a DNA polymerase; and 

(b) washing to remove from the array all materials not 
covalcntly bound to the array. 

101. A method aeeording to claim 100 wherein said array is a 
sectioned array ^ further comprising the step of cmplifying 
strands hybridized in at least some areas by PCR to produce 
amplified copies of each said immobilised copy. 
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102. A method according to claim 101 wherein said array is a 
comprehensive array. 

103. A method according to claim 99 wherein addition of said 
first constant sequence and said second constant sequence 
includes ligation of a double-stranded oligodeoxyribonucleotide 
adaptor to the strands* 5' termini. 

104 » A method according to claim 99 wherein addition of said 
first constant sec[uence and said second constant sequence 
includes ligation of a single-stranded oligonucleotide to the 
strands' 5" termini. 

105. A method according to claim 99 wherein addition of said 
first constant sequence and said second constant sequence 
includes enzymatic extension of the strands" 3» termini by the 
synthesis of a homopolynucleotide tail. 

106. A method according to claim 101 further comprising contact- 
ing said amplified copies from at least one areas of said 3 » 
array to a second binary array under conditions promoting hybrid- 
ization of said amplified copies to the binary oligonucleotides 
in said second ainray. 

107. A method according to claim 106 wherein said amplified 
copies are produced by symmetric PGR and wherein said second 
array is a 3' array. 

108. A method according to claim 106 wherein said first array and 
said second array are comprehensive. 

109. The product of a method according to claim 100 « 

110. A mcthcd of sorting a TnixtT^re of nucleic acid strands 
comprising the steps of 

a) providing a solution containing a mixture of nucleic 
acid strands in single stranded form, and 
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b) contacting said solution to an oligonucleotide array of 
predetermined areas on a surface of a solid support, each area 

having therein copies of an immobilized oligonucleotide, the 
nucleotide sequence of immobilized oligonucleotides in sepaurate 
areas being different, wherein said contacting is performed under 
conditions that promote the formation of perfect hybrids. 

111. A method according to claim 110 wherein said array is 
compr ehens i ve , 

112. A method according to claim 110 wherein the array is 
sectioned. 

113. A method according to claim 110 wherein the immobilized 
oligonucleotides are between 6 and 30 nucleotides long. 

114. A method according to claim 110 wherein the array is a 3* 
array. 

115. A method according to claim 110 wherein the array is a 
array. 

116. In a method wherein two nucleic acid strands are ligated to 
each other in order to form a recombinant product, the improve- 
ment comprising hybridizing first nucleic acid strands to 
immobilized oligonucleotides in an oligonucleotide array prior to 
ligation to second nucleic acid strands, said oligonucleotide 
array comprising an array of predetermined areas on a surface of 
a solid support, each area having copies of an oligonucleotide 
imraobilized thereon « 

117. A method according to claim 116 wherein the first nucleic 
acid strands have different nucleotide sequcnccG in each area of 
the array. 
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118. A method according to claim 116 wherein the second nucleic 
acid strands have different nucleotide sequences in each area of 

the array. 

119 e A method according to claim 116 wherein the array is a 
comprehensive array « 

120. A method according to claim 116 wherein the oligonucleotides 
immobilized in each area are of the same length. 

121. A method according to claim 116 wherein the oligonucleotides 
consist of the group consisting of deoxyribonucleotides, ribo- 
nucleotides^ mixed deoxyribonucleotides and ribonucleotides, 
modified deoxyribonucleotides, modified ribonucleotides, and non- 
standard nucleotides. 

122. A method according to claim 116 wherein the second nucleic 
acid strands are not also hybridized to the immobilized oligo- 
nucleotides • 

123. A method according to claim 122 wherein the second nucleic 
acid strands are strands of double stranded nucleic acids. 

124. A method according to claim 123 wherein the set of double 
streoided nucleic acids has one end adapted for ligation to blunt 
ends formed by hybridization of the first nucleic acids to the 
immobilized oligonucleotides. 

125. A method according to claim 116 wherein non-ligating termini 

of the first nucleic acid strands and the double Btxranded riucleic 
acife ccntain prisii^ig regions for amplification. 

126. A method according to claim 125 wherein following ligation 
cf the firct nucleic acids to the second nucleic acids, poly- 
merase chain reaetion amplification ic carried out* 
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127. A method according to claim 124 wherein the double stranded 
nucleic acids are ligated to the immobilized oligonucleotide 

using RNA ligase prior to ligation of the first nucleic acid 
strands and the second nucleic acid strands. 

128. A method according to claim 123 wherein the second set of 
nucleic acids is the same in every area of array. 

129. A method according to claim 123 wherein the first nucleic 
strands are hybridized to the immobilized oligonucleotides while 
contained in a mixture of one or more different strands, said 
different stramds having terminal sequences different from 
corresponding termini to be ligated of the first nucleic acid 
strands . 

130. A method according to claim 116 wherein both the first 
nucleic acid strands and the second nucleic acid strands are 
hybridized to the immobilized oligonucleotides in the array prior 
to ligation. 

131. A method according to claim 130 wherein both the first and 
second nucleic acid strands contain priming regions at their non- 
ligating termini. 

132. A method according to claim 131 wherein the first and 
second nucleic acid strands are amplified in a polymerase chain 
reaction following ligation. 

133. A method according to claim 130 wherein both the first and 

second nuoleic scidn aro^ prior to hybridization to the imaobi- 
lised ©lig©riUsl6Gti^eS; nsratsined in sii^^t^es ©f Tiuoleio aoidB 
having terminal s6C[uences different from the corresponding 
termini to be ligated of the first nucleie acid strands and the 
geeond riucleic acid strands . 

134. A method according to claim 36 further comprising sorting 
the hybridized nucleic acid strands or their copies in an area of 
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the first binary array by contacting them to a second oligo- 
nucleotide array. 

135. A method according to claim 134 wherein the strands or their 
copies are contacted to all areas of the array. 

136. A method according to claim 36 wherein the nucleic acid 
strands are contacted to all areas of a second binary array. 

137- A method according to claim 134 wherein cleavable primers 
are used following said step of contacting for amplification of 
hybridized stremds. 

138. A method according to claim 137 fxirther comprising cleaving 
the cleavable primers from the strands and adding new terminal 
extensions. 

139. A method according to claim 134 wherein the contents of an 
area of the first binary array are contacted with only predeter- 
mined areas of a second binary array. 

140. A method according to claim 36 further wherein contents in 
an area of the binairy array are contacted with the corresponding 
area of a replica array. 

141. A method according to claim 134 wherein the second oligo- . 
nucleotide array is a second binary array. 

142. A method for introducing a site directed mutation into a 

nucleic acid strand on an oligonucleotide array using a partial, 

adjacent to the location of the site directed mutation to be 
introduced, comprising the steps s 

(a) separately ligating said partial to the free te?7!!ipjjs 
of a preselected immobilized oligonueleotide in the oligo«* 
nucleotide €urray to obtain a mutated partial, said oligonucleo- 
tide array comprising an array of predetermined areas on the 
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surface of a solid support, each area having therein a pre- 
selected iffimobilized oligonucleotide, said preselected oligo- 
nucleotide having a sequence adapted to introduce a mutation to 
the partial added to the area; and 

(b) generating, using the mutated partial, a nucleic acid 
containing the mutation. 

143. A method according to claim 142 wherein step b is 
accomplished by 

(a) hybridizing a complementary copy of the mutated partial 
to a template having the complementary sequence of the terminal 
portion of the nucjeic acid strand which is not contained in the 
partial; and 

(b) carrying out a polymerase reaction, a ligation reaction 
or both a polymerase reaction and ligation reaction to join the 
remaining region of the nucleic acid strand to the mutated 
partial . 

144. A method for making immobilized partial copies of a nucleic 

acid strand on a. 3 ' or 5* oligonucleotide array, comprising the 
steps: 

(a) hybridizing the strand to the array by an oligo- 
nucleotide segment contained in the strand, said array comprising 
predetermined areas on a surface of a solid support, each area 
having therein immobilized oligonucleotides consisting of a 
predetermined variable sequence, said hybridization teOcing place 
under conditions that promote the foinnation of perfect hybrids of 
the length of the immobilized oligonucleotide in each area, and 

(b) where the strand is hybridized to a 3' array, enzymati- 
cally 03ct©nding the immobilized oligonucleotide using the hybrid- 
ised strand as a tonplats, and where the stras^S is feybridiscd to 
a S* array, hybridizing a primer to a priming region contained m 
the 3* terminus of the hybridised strand, then ensymatically 
esctending the prir::cr to fens an extension product;; then ligating 
the extension product to the imsaobilized oligonucleotide. 
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145. A method according to claim 144 wherein the strand is 
hybridized to a 3« array, further comprising amplifying the 
immobilized partial copies using a primer or promoter complement 
appropriate to hybridize to a priming region or promoter sequence 
at the immobilized partial copies^ 3' termini^ and an appropriate 
polymerase. 

146. A method according to claim 144 wherein the oligonucleotide 
array is substantially comprehensive. 

147. A method according to claim 146 wherein a substantially 
complete set of immobilized partial copies is generated on the 
array by 

(a) hybridizing the strand to the array by substantially 
all oligonucleotides present in the strand; 

(b) performing step (b) on all hybridized strands. 

148. A method according to claim 146 wherein a substantially 
complete set of amplified partials is generated on a 3' array by 

(a) hybridising the stroini the 3 ' ar^ay sobetanriaiiy 
all oligonucleotides present in the strand; 

(b) performing step (b) on all hybridized strands; and 

(c) amplifying substantially all immobilized partial copies 
by using a primer or promoter complement appropriate to hybridize 
to a priming region or promoter sequence. jsit the partial copy's 
fixed terminus, and an appropriate polymerase. 

149. A method according to claim 148 wherein following step (a) 
unhybridized and imperfectly hybridized strand copies are 
removed. 



iSS. A method according to claim 149 wherein the array is 
sectioned. 

Ibl. A method annording to claim 150 wherein the strand is 
contained in a mis^trore of strands which are subjected to the same 
steps on the airray. 
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152. A method according to claim 151 wherein the priming region 
is a terminal extension introduced in all strands in the mixtxiree 

153. A method according to claim 149 wherein the priming region 
or promoter is added to the 5' terminus of the nucleic acid 
strand prior to hybridizing the strand to the array. 

154. A method according to claim 150 further wherein the oligo- 
nucleotide content in an area of the array is surveyed. 

155. The product of a method according to claim 144. 

156. The product of a method according to claim 146.. 

157. A method according to claim 144 wherein the strand is 
contained in a mixture of sorted strands subjected to the method, 
said mixture of sorted strands being from an area of a sorting 
array. 

158. A method according to claim 157 further wherein mixtures of 
strands from different areas of the sorting oligonucleotide array 
are hybridized to the 3* or 5' oligonucleotide array. 

159. A method according to claim 144 wherein the nucleic acid is 
a previously prepared partial. 

160. A method according to claim 145 further comprising sorting 
partials or their copies from an area of the oligonucleotide 

array on a second oligonucleotide array. 

161 o A method aeeos^di^ng t© eiaim 143 farther CQmprisisig sorting 
partials or their copiaB i^xom H,n area of the oligonucleotide 
array according to variable sequences adjacent their fixed ends 
on a binary oligonucleotide arrays 
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162. A method of claim 144 ftirther comprising ligating a partial 
or its copy in single stranded or double stranded form to a 

•second nucleic acid strand « 

163. A method according to claim 162 wherein the second nucleic 
acid strand is a previously obtained partial » 

164. A method according to claim 145 fturther wherein a cleavable 
primer, at an end of a partial to be ligated, is used for ampli- 
fication ^ and further comprising cleaving the primer and then 
ligating the partial to a second nucleic acid strand. 

165. A method according to claim 162 further comprising exponent- 
tially amplifying ligated product using priming regions at non- 
ligated termini. 

166. A method according to claim 165 fxirther wherein the priming 
regions at the non-ligated termini of the ligated product are 
adapted to permit amplification only of the ligated product. 

167. A method according to claim 144 further wherein a partial 
obtained is ligated to an oligonucleotide or to a second nucleic 
acid strand adapted to introduce a site directed mutation, with 
respect to the nucleic acid strand that the partial was generated 
from, at the ligated terminus of the pairtial. 

168. A method according to claim 167 wherein the oligonucleotide 
is immobilized in a second oligonucleotide array. 

169. A method for sorting partials by their variable termini on a 
binary oligonucleotide array ^ ^hich partiais have been prepared 
by random chemical or enzymatic degradation of one or more 
nucleic acid strands, said binary array comprising an array of 

having therein copies of a binary oligonucleotide of a predeter- 
mined sequence, said binary oligonucleotide consisting of a 
constant nucleotide sequence adjacent to a variable nucleotide 
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seguence, said variable nucleotide sequence being at the free end 
of the binary oligonucleotides, said binary oligonucleotide also 
having a complementary masking oligonucleotide hybridized to all 
or a part of the constant nucleotide sequence, including the 
portion of the constant nucleotide sequence adjacent the variable 
nucleotide sequence, comprising the steps of: 

(a) hybridizing the partials to the array by their termini 
under conditions that promote the formation of perfect hybrids; 
and 

(b) ligating the termini of the partials to the masking 
oligonucleotide. 

170. A method for^ obtaining information for determining the 
sequence of a nucleic acid strand comprising 

(a) generating a substantially complete set of partials of 
the nucleic acid strand; and 

(b) for groups of partials, having the same terminal 
variable nucleotide sequence of predetermined length, sepeurately 
determining the presence and sequence of all variable oligo- 
nucleotides of the predetermined, length o 

171. In a method for surveying oligonucleotide content of a 
nucleic acid strand as part of a sequencing meithod wherein the 
strand is hybridized to a comprehensive oligonucleotide array, 
and the presence of hybridized strands in areas of the array is. 
detected, the improvement comprising: 

(a) preparing a sxibstantially complete set of partials of 
the strand prior to surveying; 

(b) sorting the partials by their variable ends on an 
oligonucleotide array, and 

(e) separately surveying oligonucleotide content of ea^^i 
gr©up of sorted partials. 

172. A method according to claim 171 wherein the stran<5. i?^ in a 
mixture of strands which are subjected to the saise steps. 
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173^ A method according to claim 172 wherein the svihstantially 
complete set of partials is prepared by chemical or enzymatic 
degradation of the strands and the strands are sorted on a binary 
oligonucleotide array, said binary array comprising an array or 
predetermined areas on a surface of a solid support, each area 
having therein copies of an binary oligonucleotides of a pre- 
determined sequence, said binary oligonucleotide consisting of a 
constant nucleotide sequence of predetermined length and nucleo- 
tide sequence adjacent to a variable nucleotide secpience. 

174* A method according to claim 173 wherein said binsiry oligo- 
nucleotide array comprises a 3* array, said immobilized oligo- 
nucleotides consisting of a constant sequence at the 5' terminus 
of a variable sequence. 

175. A method according to claim 172 fxirther comprising 

(a) prepaoring address sets containing a complete list of 
all oligonucleotides contained in a strand or strands in the 
mixture which share an address oligonucleotide for substantially 

GVGsy adSraso ixi tha oligonueleotide array on which the partials 
were sorted; and 

(b) determining whether an address set is a strand set by 
examining whether the address set can be decomposed into other 
address sets. 

176. A method according to claim 175 further comprising organiz- 
ing the oligonucleotides in a strand set into sequence blocks 
composed of oligonucleotides that uniquely overlap each other, 

ar^d ordering the blocks. 

177. A method of obtaining information to order a set ot first 
fragments resulting from digestion of DNA with a first restric- 
tion endonuclease, the nucleotide sequence of said fragment?; 
haviiig already been determined, comprising 

(a) digesting the DNA with a second restriction endo- 
nuclease to generate a set of second fragments; 
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(b) denaturing the second set of fragments to fona a 
mixture of single nucleic acid strands; 

(c) sorting strands on a siibstantially comprehensive 
oligonucleotide array; 

(d) amplifying the strands to generate both their direct 
and complementary copies; 

(e) surveying the contents of individual areas of the array 
on a first binary survey array, said first binary stirvey array 
comprising an array of predetermined areas on a surface of a 
solid support, each area having therein, covalently linked to 
said surface, copies of a binary oligonucleotide, said binary 
oligonucleotide having a constant nucleotide secjuence which 
contains a sec[uence complementary to the restriction recognition 
site of the first restriction endonuclease and adjacent to a 
variable sequence; and 

(f ) surveying the contents of individual areas of the array 
on a second binary survey airray, said second binary survey array 
comprising an array of predetermined areas on a sxirface of a 
solid support, each area having therein, covalently linked to 
said surface, copies of a second binary oligonucleotide, said 
second binary oligonucleotide having a constant nucleotide 
sequence which contains a sec[uence complementary to the restric- 
tion recognition site of the second restriction endonuclease and 
adjacent to a variable sequence. 

178. A method according to claim 177 wherein in step c strands 
are hybridized to an array selected from the group consisting of 

(a) a first binary sorting array, said first binary sorting 
array comprising an array of immobilized oligonucleotides having 

a constant nucleotide sequence complementary to the restriction 
^es©griiti©ii site ©f tfee first resferioti©ii ertS^ort^iale^ase ^ aSjaees^.t 
to a variable sequence of predetermined length, the imanobilized 
oligonaeleetides in an individual area of the f i^st binary 
sorting ^tt&^ having the secpjence^ and 

(b) a second binary sorting array, said second binary 
sorting array comprising an array of immobilized oligonucleotides 
having a constant nucleotide sequence complementary to the 



wo 93/17126 



PCr/US93/01552 



-82- 

restriction recognition site of the second restriction endo- 
nuclease^ adjacent to a variable sequence of predetermined 

lengthy the imaobilized oligonucleotides in an individual area of 
the second binary sorting array having the same sequence^ 

and wherein following hybridization unhybridized and imper- 
fectly hybridized strands are removed. 

179. A method for obtaining information to allocate sequenced and 
ordered fragments from an original restriction digest of DNA from 
sister chromosomes to chromosomal linkage groups comprising 

(a) preparing a partial on an oligonucleotide array from a 
restriction fragment from an alternate restriction digest of the 
DNA, which partial spans first and second allelic differences in 
neighboring pairs of sequenced fragments from the original 
restriction digest; and 

(b) determining the presence of oligonucleotides containing 
the first and second allelic differences in a partial which spans 
the first and second allelic differences. 

ISO. A method according to claim 179 wherein 

(a) in step b, the restriction fragment from the alternate 
restriction digest is hybridized to the oligonucleotide array by 
an oligonucleotide containing the first allelic difference; and 

(b) the presence of an oligonucleotide containing the 
second allelic difference is determined by hybridizing the 
partial to a complementary second variable nucleotide sequence in 
an oligonucleotide array and then detecting the presence of the 
partial in the corresponding area of the oligonucleotide array. 

181. A method for surveying oiigonucleotides in a nucleic acid 
Gtrand ccx^prising 

(a) randomly degrading the strand into pieces, the average 
length of said pieces slightly exceeding the length of oligo- 
nucleotides f;urveyedj 

(b) ligating the pieces to a ligating oligonucleotide 
complementary to at least a portion of a constant sequence of 
immobilized oligonucleotides in a binary array; 
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(c) hybridizing the pieces to the binary array, said binary 
array having immobilized oligonucleotides in an ordered array 
therein and consisting of a constant sequence adjacent to a 
variable sequence ^ the immobilized oligonucleotides in an 
individual area of the array having the same sequence; and 

(d) detecting the hybrids formed « 

182. A method according to claim 181 wherein the array is a 3 • 
array having the variable sequence at the 3 • termini of the 
immobilized oligonucleotides, further comprising, following step 
(c) , extending the immobilized oligonucleotides with a polymerase 
using hybridized pieces as templates. 

183. A method according to claim 182 wherein the strand is a DNA 
strand resulting from a digest with a restriction endonuclease, 
and melting apart of the fragments obtained thereby or a partial 
obtained from said strand, and wherein the constant sequence 
contains the restriction endonuclease recognition site. 

xS4. k method according to claim 1B3 wherein dideoxynucleo tides 
are used as substrates during extension of the immobilized 
oligonucleotides using a DNA polymerase. 

185. A method according to claim 181 wherein the ligating oligo- 
nucleotide is pre-hybridized to the constant immobilized oligo- 
nucleotide prior to ligation to the pieces. 

186. In a primer dependent polymerase reaction for amplification 

of a nucleic acid in which a primer is hybridised to a template 
strand and extended by iiit^iibatioiii nifeh a priner dependent poly-- 
msrase and rmclestide substrates to generate a complementary copy 
of the template strand; the irnprovement wherein: 

the primer or a part thereof contains one or more pri^ner 
nucleotides that are chemiGaliy different from nucleotide sub- 
strates incorporated in the complementary copy of the template 
during the amplification said chemical difference causing the 
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primer to be cleavable without cleaving the part of the com- 
plementary copy generated during amplification ♦ 

187. A method according to claim 186 further wherein the primer 
is selectively cleaved without cleaving the part of the com- 
plementary copy generated diiring amplification* 

188. A method according to 187 wherein the primer or a part 
thereof contains one or more ribonucleotides triphosphates^ and 
the substrates used for amplification are deoxyribonucleoside 
triphosphates and the primer is cleaved by a chemical or enzy- 
matic reaction which cleaves nucleic strands immediately 3 • of 
ribonucleotides but not 3« of deoxyr ibonucleotides • 

189. A method according to claim 188 wherein the chemical reac- 
tion or enzymatic reaction is selected from the group consisting 
of 

(a) alkaline hydrolysis; 

(b) hydrolysis by a magnesium formamide mixture^ and 

(c) ribonuclease digestion. 

190. A method according to claim 188 wherein a ribonucleotide is 
present at the 3' terminus of the primer. 

191. A method according to claim 187 wherein said nucleotide 
sxibstrates used for amplification are modified at their alpha 
phosphate groups so that resulting modified phosphodiester bonds 

in the coTnplomontary copy generated during amplification is 
resi?5t?^*t ts nls^v^^gn hy r.uclGasc^ said nuclease being chosen 
to be incapable of cleaving said resulting modified phospho- 
diester bonds ^ further wherein one or more primer phosphodiester 
bandG arc net modified to be reciotant tc caid cleavage, and 
wherein said primer is cleaved by treatment with said nuclease. 
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192. A method according to claim 191 wherein said nucleotide 
substrates modified at their alpha phosphate groups are nucleo- 
side alpha -thiophosphates. 

193. A method according to claim 191 wherein the nucleotide 
substrates used for amplification are modified deoxy- 
ribonucleotides • 

194. An array of oligonucleotide arrays comprising a solid 
sheet having a surface and an array comprising a pattern of 
miniaturized oligonucleotide arrays on said surface, each minia- 
turized array comprising an array of predetermined areas on said 
surface, each area having therein, covalently linked to said 
surface, multiple copies of an oligonucleotide of a predetermined 
sequence. 

195. A method according to claim 68 further comprising 

(a) contacting at least one area of said array containing 
the immobilized copies with at least one oligonucleotide probe 
having a predetermined sequence, under conditions promoting 
hybridization of said at least one probe; and 

(b) determining whether or not said at least one probe has 
hybridized to said at least one area. 

196. A method according to claim 144 further comprising 

(a) contacting at least one area of said array containing 
the immobilized partial copies with at least one oligonucleotide 
probe having a predetermined sequence, under conditions promoting 
hybridization of said at least one probe; and 

(b) dete^iainirig whether or not said at least one probe has 
hybridized to said at least one area. 

197= A method according to claim 170, uherein determining the 
presence and sequence of all variable oligonucleotides coxnprine^ 
(a) contacting said substantially complete cot of partialc 
with a substantially comprehensive set of oligonucleotide probes. 
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each of a predetermined length, under conditions promoting 
hybridization of said probes; and 

(b) determining to which partials each said probe has 
hybridized. 
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A: ACC ATG CAT CCT CH GGT GTA TAA TAG TGG TTG 



CAT 

TAA 

ACC 
ATG 
CCT 
CTT 
GGT 
GTA 
TAC 
TGG 
TTG 



ACC 


ATG 


CAT 


CCT 




CTT 


GGT OTA 




TAA 


TAC 




TGG 


TTG 


Ace 


ATG 


CAT 


CCT 




err 


GST 


GTA 




TAA 


TAC 




TGG 


TTG 


AOC 


ATO 


CAT 


CCT 


CTA 


CTT 


GGT 


GTA 


OTC 


TAA 


TAC 


TCC 


TOO 


TTQ 


ACC 


A7C 


CAT 


CCT 


CTA 


CTT 


GGT 


OTA 


GTC 


TAA 


TAC 


TCC 


TOG 


TTO 


AOC 


ATG 


CAT 


CCT 


CTA 


CTT 


GOT 


GTA 


OTC 


TAA 


TAC 


TCC 


TOG 


TTQ 


ACC 


ATG 


CAT 


CCT 


CTA 


cn 


GGT 


OTA 


GTC 


TAA 


TAC 


TCC 


TGG 


TTG 


ACC 


ATG 


CAT 


CCT 


CTA 


CTT 


GGT 


GTA 


GTC TAA 


TAC 


TCC 


TOG 


TTO 


AOC 


ATG 


CAT 


CCT 


CTA 


CTT 


GOT GTA 


GTC 


TAA 


TAC 


TCC 


TGG 


TTG 


ACC 


ATG 


CAT 


CCT 


CTA 


CTT 


GGT 


OTA 


GTC 


TAA 


TAC 


TCC 


TGG 


TTQ 


AOC 


ATG 


CAT 


CCT 


CTA 


CTT 


GGT 


OTA 


GTC 


TAA 


TAC 


TCC 


TOG 


TTG 


ACC 


ATG 


CAT 


CCT 


CTA 


CTT 


GGT 


GTA 


GTC 


TAA 


TAC 


TCC 


TOG 


TTO 



Figure 9a 

B: ACC ATG CCT CTA CTT GGT GTA GTC TAC TCC TGG TTG 
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